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1" Abstract. We extend our previous classification |DW4] of superpotentials of "scalar curvature 

. type" for the cohomogeneity one Ricci-flat equations. We now consider the case not covered in 

■ [DW4] . i.e., when some weight vector of the superpotential lies outside (a scaled translate of) the 

, convex hull of the weight vectors associated with the scalar curvature function of the principal orbit. 

, ^ ■ In this situation we show that either the isotropy representation has at most 3 irreducible summands 

^ ^ or the first order subsystem associated to the superpotential is of the same form as the Calabi-Yau 

, condition for submersion type metrics on complex line bundles over a Fano Kahler-Einstein product. 

(N 

^ I 0. Introduction 

Q ■ In this paper we continue the study we began in [DW4] of superpotentials for the cohomogeneity 

(— I ! one Einstein equations. These equations are the ODE system obtained as a reduction of the 
Einstein equations by requiring that the Einstein manifold admits an isometric Lie group action 
whose principal orbits G/K have codimension one [BB] . [EWj . As discussed in |DW3j . these 
equations can be viewed as a Hamiltonian system with constraint for a suitable Hamiltonian H, in 
which the potential term depends on the Einstein constant and the scalar curvature of the principal 
orbit, and the kinetic term is essentially the Wheeler-deWitt metric, which is of Lorentz signature. 
I For any Hamiltonian system with Hamiltonian H and position variable q, a superpotential is a 

globally defined function u on configuration space that satisfies the equation 

p; (0.1) H{q,dug)=0. 

I From the classical physics viewpoint, u is a C'^ (rather than a viscosity) solution of a time- 

' independent Hamilton-Jacobi equation. The literature for implicitly defined first order partial 
, differential equations then suggests that such solutions are fairly rare. It is therefore not unrea- 
sonable to expect in our case that one can classify (at least under appropriate conditions) those 
principal orbits where the associated cohomogeneity one Einstein equations admit a superpotential. 
The existence of such a superpotential u in our case leads naturally to a subsystem of equations 
' of half the dimension of the full Einstein system. One way to see this is via generalised first integrals 
which are linear in momenta, described in |DW4] . Schematically, the subsystem may be written as 
q = JVu where J is an endomorphism related to the kinetic term of the Einstein Hamiltonian. 

String theorists have exploited the superpotential idea in their search for explicit metrics of special 
holonomy (see for example [CGLPlj . |CGLP2j . [CGLP3] . [BGGGj and references in [DWi] ). The 
point here is that the subsystem defined by the superpotential often (though not always) represents 
the condition that the metric has special holonomy. Also, the subsystem can often be integrated 
explicitly. 

In [DW4j ■ §6, we obtained classification results for superpotentials of the cohomogeneity one 
Ricci-flat equations. Besides assuming that G and K are both compact, connected Lie groups such 
that the isotropy representation of GjK is multiplicity- free, we also mainly restricted our attention 
to superpotentials which are of the same form as the scalar curvature function of G/K, i.e., a finite 
sum with constant coefficients of exponential terms. Almost all the known superpotentials are of 
this kind. 
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However, the above classification results were further subject to the technical assumption that 
the extremal weights for the superpotential did not lie in the null cone of the Wheeler-de Witt 
metric. In [DW4j we gave some examples of superpotentials which do not satisfy this hypothesis. 
These included several new examples which do not seem to be associated to special holonomy. 

In this paper, therefore, we attempt to solve the classification problem without the non-null 
assumption on the extremal weights. 

As in |DW4j . we use techniques of convex geometry to analyse the two polytopes naturally 
associated to the classification problem. The first is (a rescaled translate of) the convex hull 
conv(>V) of the weight vectors appearing in the scalar curvature function of the principal orbit. 
The second is the convex hull conv(C) of the weight vectors in the superpotential. In |DW4j we 
showed that the non-null assumption forces these polytopes to be equal, so we could analyse the 
existence of superpotentials by looking at the geometry of conv(yV). 

In the current paper, conv(C) may be strictly bigger than conv(VV) because of the existence of 
vertices outside conv(yV) but lying on the null cone of the Wheeler-de Witt metric. Our strategy 
is to consider such a vertex c and project conv(yV) onto an affine hyperplane separating c from 
conv(W). We can now analyse the existence of superpotentials in terms of the projected polytope. 

The analysis becomes considerably more complicated because, whereas in |DW4j we could analyse 
the situation by looking at the vertices and edges of conv(>V), now, because we have projected onto 
a subspace of one lower dimension, we have to consider the 2-dimensional faces of conv(W) also. 

We find that in this situation the only polytopes conv(W) arising from principal orbits with more 
than three irreducible summands in their isotropy representations are precisely those coming from 
principal orbits which are circle bundles over a (homogeneous) Fano product. In the latter case, 
the solutions of the subsystem defined by the superpotential correspond to Calabi-Yau metrics, as 
discussed in jDW4j . 

After a review of basic material in §1, we state the main classification theorem of the paper in 
§2 and give an outline of the strategy of the proof there. 

1. Review and notation 

In this section we fix notation for the problem and review the set-up of |DW4| . 

Let G be a compact Lie group, C G be a closed subgroup, and M be a cohomogeneity one 
G-manifold of dimension n + 1 with principal orbit type G/K^ which is assumed to be connected 
and almost effective. A G-invariant metric ^ on M can be written in the form 'g = edt^ + gt where 
t is a coordinate transverse to the principal orbits, e = ±1, and gt is a 1-parameter family of 
G-homogeneous Riemannian metrics on G/K. When e = 1, the metric 'g is Riemannian, and when 
£ = —1, the metric 'g is spatially homogeneous Lorentzian, i.e., the principal orbits are space-like 
hypersurfaces. 

We choose an 74d(i(')-invariant decomposition g = 6 © p where g and t are respectively the Lie 
algebras of G and K, and p is identified with the isotropy representation of G/K. Let 

(1.1) p = Pi©---©Pr 

be a decomposition of p f« T(^k){G/ K) into irreducible real ii'-representations. We let di be the 
real dimension of pj, and n = Yll=i di be the dimension of G/K (so dimM = n + 1). We use d for 
the vector of dimensions (di, • • • ,dr). We shall assume that the isotropy representation of G/K is 
multiplicity free, i.e., all the summands pj in (II. ip are distinct as ^-representations. In particular, 
if there is a trivial summand it must be 1-dimensional. 

We use q = {qi, ■ ■ ■ , Qr) to denote exponential coordinates on the space of G-invariant metrics 
on G/K. The Hamiltonian H for the cohomogeneity one Einstein equations with principal orbit 
G/K is now given by: 

H = v-V + ev((n- 1)A-S), 
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where A is the Einstein constant, V = le'^-i is the relative volume and 

(1.2) j(P'P>=^Jip) -e| 

\i=i / i=i * 

which has signature (l,r — 1). The scalar curvature S of G/K above can be written as 

S = ^ ^ ■AnjC'" ^, 

where are nonzero constants and W is a finite collection of vectors w ^11 C ffi^. The set W 
depends only on GjK and its elements will be referred to as weight vectors. These are of three 
types 

(i) type I: one entry of u; is —1, the others are zero, 

(ii) type II: one entry is 1, two are -1, the rest are zero, 

(iii) type III: one entry is 1, one is -2, the rest are zero. 

Notation 1.1. As in |DW4j we use (-1*, -P , l'') to denote the type II vector w CW with 
— 1 in places i and j, and 1 in place k. Similarly, (—2*, I-') will denote the type III vector with —2 
in place i and 1 in place j, and (—1*) the type I vector with —1 in place i. 

Remark 1.2. We collect below various useful facts from |DW4| and [WZlj . Also, we shall use 
standard terminology from convex geometry, as given, e.g., in [Zij. In particular, a "face" is not 
necessarily 2-dimensional. However, a vertex and an edge are respectively zero and one-dimensional. 
The convex hull of a set X in M'' will be denoted by conv(X). 

(a) For a type I vector w, the coefficient > while for type II and type III vectors, A^ < 0. 

(b) The type I vector with —1 in the ith position is absent from W iff the corresponding summand 
pj is an abelian subalgebra which satisfies [£, pj] = and [pj,pj] C pj for all j / i. If the isotropy 
group K is connected, these last conditions imply that pj is 1-dimensional, and the pj,j ^ i, are 
irreducible representations of the (compact) analytic group whose Lie algebra is t © pj. 

(c) If (1*, —V, —1*^) occurs in W then its permutations (—1*, P , —1^) and (—1*, —P, 1^) do also. 

(d) If dimpj = 1 then no type III vector with —2 in place i is present in W. If in addition K is 
connected, then no type II vector with nonzero entry in place i is present. 

(e) If I is a subset of {1, • • • ,r}, then each of the equations = 1 ^^'^ Yliii^i^i — ~2 
defines a face (possibly empty) of conv(>V). In particular, all type III vectors in W are vertices 
and (-l^ -l^, V) G W is a vertex unless both {-2\ V) and {-2^, V) lie in W. 

(f) For u, If G yy (or indeed for any v, w such that "^Vi or '^Wi = —1), we have 

r 

(1.3) J(y + d,w + d) = l-Y,'^- 



For the remainder of the paper, we shall work in the Ricci-flat Riemannian case, that is, we take 
e = 1 and A = 0. As in |DW4 ]. any argument that does not use the sign of A^ would be valid in 
the Lorentzian case. We shall also assume that conv(VV) is r — 1 dimensional. This is certainly the 
case if G is semisimple, as W spans W (see the proof of Theorem 3.11 in [DW3] ). 

The superpotential equation (jO.ip now becomes 

(1.4) J(Vn,Vn) = e'^"' S, 

where V denotes the Euclidean gradient in W . As in jDW4] we shall look for solutions to Eq. (jl.4p 
of the form 

(1.5) u = Y,F-ce^-' 

c&C 
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where C is a finite set in M^, and the are nonzero constants. Now Eq. (ll.4p reduces to, for each 

All, = d + w ior some w &W 



(16) J(a c) F-F-- I ii^ = d + wl< 



a+c=( 

We shall assume henceforth that r > 2 since the superpotential equation always has a solution 
in the r = 1 case, as was noted in [DW4] . and J is of Lorentz signature only when r > 2. The 
following facts were deduced in [DW4j from Eq. (ll.6p . 

Proposition 1.3. coiw{^{d + W)) C conv(C). 

Proof. If u; € W, then Eq. (|1.6p implies that d + w = a + c for some a, c € C, and hence that 
^{d + w) = ^{a + c) £ conv{C). □ □ 

Proposition 1.4. Ifa,c S C and a + c cannot be written as the sum of two non- orthogonal elements 
of C distinct from a, c then either J{a, c) = or a + c G d + W. 

In particular, if c is a vertex of C, then either J{c, c) = 0, or 2c = d + w for some w E W and 
J{c,c) F| = Aw In the latter case, J{d + w,d + w) has the same sign as A^ so is > if w is type 
I and < if w is type II or III. 

As mentioned in the Introduction, for the classification in |DW4] we made the assumption that 
all vertices c of C are non-null. Under this assumption, the second assertion of Prop 11.41 implies 
that all vertices of C lie in ^{d + W). Hence conv(C) is contained in conv(^(d + W)), and by Prop 
11.31 they are equal. This meant that in |DW4j . subject to the non-null assumption, we could study 
the existence of a superpotential in terms of the convex geometry of W. 

The aim of the current paper is to drop this assumption. We still have 

conv(^((i + W)) C conv(C), 

but can no longer deduce that these sets are equal. The problem is that a vertex c of conv(C) may 
lie outside conv(i(d + W)) if it is null. 

In fact, it is clear from the above discussion that conv(^(d + W)) is strictly contained in conv(C) 
if and only if C has a null vertex. For if c is a null vertex of C and 2c = d + w for some w G W, 
then Eq. p.6p fails for S. = d + w. 

We conclude this section by proving an analogue of Proposition 2.5 in |DW4| . The arguments 
below using Prop [L^ are ones which will recur throughout this paper. Henceforth when we use the 
term "orthogonal" we mean orthogonal with respect to J unless otherwise stated. 

Theorem 1.5. C lies in the hyperplane {x : Xi = ^{n— 1)} {possibly after subtracting a constant 
from the superpotential) . 

Proof. We can assume ^ C by subtracting a constant from the superpotential. We shall also use 
repeatedly below the fact that as J has signature (1, r — 1) there are no null planes, only null lines. 
Denote by Hx the hyperplane = A, so ^{d + W) lies in IIif^^_^y Suppose there exist 

elements of C with ^jjj > ^(n — 1). Let Amax denote the greatest value of Xj over C. If dc is 
an edge of conv(C) fl H\_^^^, then Prop 11.4] shows that a, c are null, and that c is orthogonal to the 
element of C closest to it on the edge. Hence c is orthogonal to the whole edge. Now J is totally 
null on Span{a, c}, so since there are no null planes, a, c are proportional, which is impossible as 
they are both in H\^^^. So C fl -ffAmax a single point Cmaxj which is null. 

Next we claim that all elements of C lying in the half-space 'Y^Xi > ^(n — 1) must be multiples 

of 

Cmax- If not, let A^, be the greatest value such that there is an element of C, not proportional 
to Cmax; in Hx^. Let a be a vertex of conv(C) n -f^A, , not proportional to Cmax- Now, by Prop 11.4] 
J(a, 

Cmax) — 0) and so d is not null. Since A^, > ^(n — 1), we see a + a must be written in another 
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way as a sum of two non-orthogonal elements of C. This sum must be of the form /UCmax + /• But 
Cmax is orthogonal to d and to itself, hence to /, a contradiction establishing our claim. 

Similarly, all elements of C lying in < ^(n — 1) are multiples of an element Cmin, should 

they occur. (Note that J is negative definite on Hq and we have assumed ^ C so Xmin 7^ 0.) 

We denote the sets of elements lying in these open half-spaces by C+ and C_ respectively. Note 
that, when non-empty, C+ and C_ are orthogonal to all elements of C H Hi^,^_^y (For if a G 
C n Hi,_,^ then a -|- Cmax cannot be written in another way as a sum of two non-orthogonal 
elements of C.) In particular, if Cmax and Cmin are orthogonal, then Cmax is orthogonal to all 
of conv(C), which is r-dimensional by assumption. So Cmax is zero, a contradiction. The same 
argument implies that C_|_ and C_ are both non-empty. 

Let J^Cmin and /UCmax be respectively the elements of C_ and C+ closest to H\(^^_^y Suppose that 

Cmax + '^Cmm = c'-^-'+c'-^^ with c*-*^ G C and J{(P'\ c*-^-*) 7^ 0. Non-orthogonality means the c*^*^ cannot 
belong to the same side of ^) and by the choice of z/, they cannot belong to opposite sides of 

-f^i(„„i)- Both therefore lie in 1^,^ -1^^. But by the previous paragraph, J(cmax+'^Cmin, c^^^+c^^^) = 

0. This means that Cmax + T^c^in is null, which contradicts J(cmax; c^in) 7^ 0. Hence Cmax + ^c^m 
lies in d-l- W C Hn^i. Applying the same argument to Cmin ~l~ /^Cmax) find that in fact ^ — v — 1, 

1. e., C+ = {Cmax} and C_ = {Cmin}- 

Now C n Hi^,^_^-^ (and hence its convex hull) is contained in the hyperplanes c;^ax5 c^in i'^ 
-f^i („_!)• These hyperplanes are distinct as Cmax is orthogonal to itself but not to Cmin- Hence 
d + Wc (C + C) n Hn-i is contained in the union of the point Cmax + Cmin and the codimension 2 
subspace c^ax ^ ^min °^ ^n-i- So conv((i -|- W) is contained in a codimension 1 subspace of H^-i, 
contradicting our assumption that dimconv(d -|- W) = r — 1. D 

Remark 1.6. A notational difficulty arises from the fact that, as seen above, points of C are on 
the same footing as points in ^(d + W) rather than points of W. Accordingly, we shall use letters 
c, u, V, ... to denote elements of the hyperplane ^ Uj = — 1 (such as elements of W), and c, u, v, ... 
to denote the associated elements ^{d + c) , ^{d + u) , ^{d + v) , ■ ■ ■ of the hyperplane Yl^i = ~ 1) 
(such as elements of C or of | (d + W) ) . 

Note that for any convex or indeed affine sum ^ ^j^^^^ of vectors S^^^'^ in M^, we have 

Since we now know that the set C, like ^{d + W), lies in Hi^^_^^ := {x : Xi = ^{n — 1)}, we 

will adopt the convention, as in the last paragraph, that when we refer to hyperplanes such as C"*- 
in the rest of the paper, we mean "affine hyperplanes in 

2. The classification tlieorem and tiie strategy of its proof 

We can now state the main theorem of the paper. 

Theorem 2.1. Let G be a compact connected Lie group and K a closed connected subgroup such 
that the isotropy representation of G/K is the direct sum of r pairwise inequivalent R-irreducible 
summands. Assume that dimconv(W) = r — 1, where W is the set of weights of the scalar curvature 
function of G/K (c/§i). {This holds, for example, if G is semisimple.) 

If the cohomogeneity one Ricci-flat equations with G/K as principal orbit admit a superpotential 
of form (| j.5p where C contains a J-null vertex, then we are in one of the following situations {up 
to permutations of the irreducible summands) : 

(i) W = {{-l)\ (1\ -2*) : 2 < i < r}, di = 1, C = i(d + {(-1^), (l\ -2*) : 2 < i < r}) and 
r > 2; 
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(ii) r < 3. 

Remark 2.2. As mentioned before, the situation where C has no null vertex was analysed in |DW4j . 
Hence, except for the r < 3 case. Theorem 12.11 completes the classification of superpotentials of 
scalar curvature type subject to the above assumptions on G and K. 

Remark 2.3. The first case of the above theorem is realized by certain circle bundles over a product 
of r — 1 Fano (homogeneous) Kahler-Einstein manifolds (cf. Example 8.1 in [DW4] . and |BB] . [WW], 
[CGLP3j ). and the subsystem of the Ricci-flat equations singled out by the superpotential in these 
examples corresponds to the Calabi-Yau condition. For more on the r = 2 case, see the concluding 
remarks in §10. 

Remark 2.4. Theorem 12.11 remains true if we replace the connectedness of G and K by the 
connectedness oiGjK and the extra condition on the isotropy representation given by the second 
statement in Remark 11.2( d). i.e., if pj is an irreducible summand of dimension 1 in the isotropy 
representation of G/K, then [pj, pj] C 6 © p^ for all j ^ i. 

This weaker property does hold in practice. For example, the exceptional Aloff-Wallach space 
A^i^i can be written as {SU{3) x T)/{Ui^i ■ AT), where Ui^i is the set of diagonal matrices of the 
form diag(exp(i0), exp(i0), exp(— 2i^)) and F is the dihedral group with generators 

1 \ / e^""'/^ \ 
-1 e-2W3 . 

1/ \ 1 / 

In order to prove Theorem 12. II we have to analyse the situation when there is a null vertex c G C. 
As discussed in §1, conv(C) now strictly includes conv(^((i + W)) as c is not in conv(i(d + W)). 
Our strategy is to take an affine hyperplane H separating c from conv(i(d + W)), and consider the 
projection A"^ of conv(^((i + W)) onto H from c. 

Roughly speaking, whereas in pW4j we could analyse the situation by looking at the vertices and 
edges of conv(i((i + W)), now, because we have projected onto a subspace of one lower dimension, 
we have to consider the 2-dimensional faces of conv(^((i + W)) also. 

This is a natural method of dealing with the situation of a point outside a convex polytope. It 
has some relation to the notion of "lit set" introduced in a quite different context by Ginzburg- 
Guillemin-Karshon [GGKj . 

The analysis in the next section will show that the vertices of the projected polytope A can 
be divided into three types (Theorem I3.8p . We label these types (lA), (IB) and (2). Roughly, 
these correspond to vertices orthogonal to c, vertices ^ such that the line through c and ^ meets 
conv(^(d + yV)) at a vertex, and vertices ^ such that this line meets conv(^((i + W)) in an edge. 

In the remainder of the paper we shall gradually narrow down the possibilities for each type. In 
§3 we begin a classification of type (2) vertices. In §4 we are able to deduce that conv(i((i + W)) 
lies in the half space J(c, ■) > 0. We are able to deduce an orthogonality result for vectors on edges 
in conv(^((i + W)) D c"*". This is analogous to the key result Theorem 3.5 of [DW4j that held (in 
the more restrictive situation of that paper) for general edges in conv(i((i + W)). In §5 we exploit 
this result and some estimates to classify the possible configurations of (lA) vertices (i.e. vertices 
in c"*"), see Theorem 15.181 

In §6 we attack the (IB) vertices, exploiting the fact that adjacent (IB) vertices give rise to a 
2-dimensional face of conv(^((i + W)). This is the most laborious part of the paper, as it involves 
a case-by-case analysis of such faces. We show that adjacent (IB) vertices can arise only in a very 
small number of situations (Theorem 16. 18p . In §7 we exploit the listing of 2-dim faces to show that 
there is at most one type (2) vertex, except in two special situations (Theorem I7.ip . In §8 and 9, 
we eliminate more possibilities for adjacent (IB) and type (2) vertices. We find that if r > 4 then 
we are either in case (i) of the Theorem or there are no type (2) vertices and no adjacent type (IB) 
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vertices. Using the results of §4, in the latter case we find that all vertices are (lA) except for a 
single (IB). Building on the results of §5 for (lA) vertices, we are able to rule out this situation in 
§10, see Theorem 1 1 . 1 5 1 and Corollary 110.161 

3. Projection onto a hyperplane 

We first present some results about null vectors in Hi^_^_-^y 

Remark 3.1. From Eq. ijl.Sp . the set of null vectors in the hyperplane Hif^^_^^ form an ellipsoid 
xf /di = 1}. If c is null, then the hyperplane c"*" in Hi^^_^-^ is the tangent space to this ellipsoid. 
So any element x ^ c oi satisfies J(x, x) < 0. 

Lemma 3.2. Let x,y satisfy ^Xi = YlUi = 

Suppose that J{x,x) and J{y,y) > 0. Then J{x,y) > 0, with equality iff x is null and x = y. In 
particular, if x,y are distinct null vectors then J{x,y) > 0. 

Proof. This follows from Eq. (jl.3p and Cauchy-Schwartz. D 

Proposition 3.3. Let H = {x : h[x) = A} he an affine hyperplane, where h is a linear functional 
such that conv(^(d + W)) lies in the open half-space {x : h{x) < A}. Then there is at most one 
element of C in the complementary open half-space {x : h{x) > A}. Such an element is a null vertex 
o/conv(C). Hence any element of C outside conv(^((i + W)) is a null vertex ofC. 

Proof. Suppose the points of C with h{x) > A are c^^\ ■ ■ ■ ,0^*"^ with m > 1. Our result is stable 
with respect to sufficiently small perturbations of H, so we can assume that h{c^^^) > h(c^'^^) > 

Now c^^^ + c^^) and c^^^ + c^^^ cannot be written in any other way as the sum of two elements 
of C. Hence, by Prop. 11.41 c*-^-* is null and J{c^^\ c*-^-*) = 0. The only other way c^^^ + c^^^ can be 
written is as c^^^ + c for some c G C. But then c = 2c^'^^ — c^^\ so J{c^^\ c) = 0, and such sums will 
not contribute. Hence J{c^'^\c^'^^) = 0, contradicting Lemma |3.2[ D 

Corollary 3.4. For distinct elements c,a ofC, the line segment ca meets conv(^((i + W)). 

This gives us some control over the extent to which conv(C) can be bigger than the set conv(^((i+ 
W)). 

Lemma 3.5. Let A C Hi^^_-^-^ be an affine subspace such that A n conv(^((i + W)) is a face of 

conv(^((i + W)). Suppose there exists c £ C H A with c ^ couv{^{d + W)). 
Let X G A. If X = ^{a + a!) with a, a' G C, then in fact a, a' G A. 

Proof. If a or a' equals c this is clear. 

We know by Cor 13.41 that if a,a' c then the segments ac, a'c' meet conv(^(d + W)). So there 
exist < s, t < 1 with ta + (1 — t)c and sa' + (1 — s)c in conv(^(d + W)). Hence 

( ) X + f 1 - ) c= (ta+(l-t)c) + (sa' + (1 - s)c) G conv(^(d + W)). 

\s + tj V s + tj s + t^ ^ s + t^ ^ '' ^2^ " 

As it is an affine combination of x, c this point also lies in j4, so it lies in Anconv(^(ci + W)). Also, 
it is a convex linear combination of the points to + (1 — t)c and so! + (1 — s)c of conv(^(d + W)). 
Hence, by our face assumption, both these points lie in A, so a, a' lie in A. D 

Remark 3.6. The above lemma will be very useful because it means that in all our later calculations 
using Prop [T~il for a face defined by an affine subspace A, we need only consider elements of C lying 
in A. 
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Proposition 3.7. Let vw be an edge of conv{yV) and suppose v,w (z C. 
(i) If there are no points ofW in the interior of vw, then J{v,id) = 0. 

(a) If u = ^{v + w) is the unique point ofW in the interior ofvw, J{v,tv) > 0, and u is type II 
or III, then F^j, F^, are of opposite signs. 

Proof. Part(i) is a generalization of Theorem 3.5 in [DW4j and we will be able to apply the proof 
of that result after the following argument. Let the edge vw of conv(^((i + W)) be defined by 
equations {x,u^^^) = Aj : i £ 1 where < Aj for i E I and x G conv(i(d + W)). (In 

the above, ( , ) is the Euclidean inner product in M^.) Note that Span {u^^^ : i G T} is the 
( , ) -orthogonal complement of the direction of the edge. 

Let H he a. hyperplane whose intersection with conv(^(d + W)) is the edge viB. We can take H 
to be defined by the equation — YlieJ^i^^ where bi are arbitrary positive numbers 

summing to 1. 

If a, a! are elements of C whose midpoint lies in vw, then either they are both in H or one of 
them, a say, is on the opposite side of H from conv(^(d + W)). In the latter case a is null and the 
only element of C on this side of H so, by Prop 11.41 is J-orthogonal to v,w. Hence, as \{a + a!) 
is an affine combination of v,w, we see that J{a,a') = 0, and so such sums do not contribute in 
Eq. (ll.6|) . We may therefore assume that a, a! are in H. But as this is true for all H of the above 
form, the only sums that will contribute are those where a, a! are collinear with vw. 

Now if a, say, lies outside the line segment vw, then it is null and J-orthogonal to v or w, and 
hence to the whole line. So the only sums which contribute are those where a, a! lie on the line 
segment vw. Now the proof of Theorem 3.5 in [DW4j gives (i). 

Turning to (ii), note first that the above arguments and Prop [L^ give (ii) immediately if no 
interior points of the edge vw lie in C. If there are m interior points in C, we again proceed as in 
the proof of Theorem 3.5 in |DW4] and use the notation there. We may assume that Lemma 3.2 
(and hence Cor 3.3 and Lemma 3.4) of [DW4j still holds; for the only issue is the statement for 
Am+i, but if c(°^ + ci^ra+i) cannot be written as c'^^^^ + c*^'^'=) (0 < Aj, A^ < m + 1) then what we 
want to prove is already true. 

Now Lemma 3.4 in ^DW4j and our hypothesis J{v,w) > imply that Jqo < and Jxi,Xj > 
except in the three cases listed there. The proof that the elements of C are equi-distributed in vw 
carries over from |DW4] since the midpoint u is not involved in the arguments. 

Suppose next that the points in C n viu are equi-distributed. In the special case where m = 1, 
we have J{v,u) = = J{u,w), which imply J{u,u) = 0. So the midpoint does not contribute to 
the equation from c^^^ + c^'^^+'^\ If m > 1, we write down the equations arising from c^'^'^ + c*^ 
and c^"^™"^^ + c^^'"+^''. The formula for F\. in |DW4] still holds for 1 < j < m, and using this and 
the second equation we obtain the analogous formula for -Fa^+i ■ 

Putting all the above information together in the first equation and using < 0, we see that 
F^'^^ / F^~^ is positive if m is even and negative if m is odd. In either case it follows immediately 
that FqFx^^^ < 0, as required. □ 

We shall now set up the basic machinery of the projection of our convex hull onto an affine 
hyperplane. 

Let c be a null vector in C and let H be an affine hyperplane separating c from conv(^((i + W)). 
Define a map P : conv(i(d + W)) — > H by letting P{z) be the intersection point of the ray cz 
with H. We denote by A the image of P in H. (P and A of course depend on c and the choice of 
H. When considering projections from several null vertices, we will use the vertices as superscripts 
to distinguish the cases, e.g., A^, A**.) 

Let us now consider a vertex ^ of A. We know that c and ^ are collinear with a subset P~^(^) of 
conv(5(d + W)). As ^ does not lie in the interior of a positive-dimensional subset of A, we see that 
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no point of P~^{^) lies in the interior of a subset of conv( i(d + W)) of dimension > 1. So 
is a vertex or an edge of conv(i(d + W)). 

If P~^{^) is a vertex x, then 2x € d + W and in Lemma 13.51 we can take the affine subspace A 
to be the Une through c, Using this lemma and also Prop [L^ and Cor 13.41 we see that either 
x G C (in which case J{x, c) = 0), or x ^ C and x = (a + c)/2 for some null element a & C D A. We 
have therefore deduced 

Theorem 3.8. Let S, he a vertex of A. Then exactly one of the following must hold: 

[IA) (and hence P~^{^)) is orthogonal to c; 

(IB) The line through c, ^ meets conv(^((i + W)) in a unique point x, and there exists a null 
a & C such that (a + c)/2 = x; 

(2) ^ is not orthogonal to c, and c and ^ are collinear with an edge vw o/conv(^(d + W)), {and 
hence c and ^ are collinear with the corresponding edge vw o/conv(VV)). D 



Remark 3.9. If (IB) occurs, then a = 2x — c being null is equivalent to J{x, x) = J{x, c), that is, 



di di 
'1=1 1=1 



In particular Xj and Cj are nonzero for some common index i. We will from now on refer to this 
situation by saying that the vectors x and c overlap. 

We make a preliminary remark about (lA) vertices. 

Lemma 3.10. Suppose that n G W and u £ c-^ . 

(a) Ifu = {-2\ V) then a / 0. 

(6) Suppose that K is connected. If u = (— 1*, — 1-^, l'^), then Ci,Cj,Ck are all nonzero. 
Proof. After a suitable permutation, we may let 1, • • • , s be the indices a with Ca 7^ 0. We need 

s * 2 

d ~ ^ d ~ 

a=l a=l 

In case (a) this is impossible if Cj = (that is, i ^ {1, • • • , s}) as then we need dj = 1 = cj and 
Cq = for a 7^ J, contradicting Ylk=i '^k = —1- 

2 

Next, Cauchy-Schwartz on (-^)^^j^, (-^)^^-^ shows Yll=i tt — 1- -'^'^ (b); if) say, Ck = 0, 
then since ^ + ^ > 1 and di, dj > 2 (see Remark ll.2( d)) we must have di = dj = 2. The equations 
then imply a = Cj = —1 and Ca = for a 7^ i,j, also giving a contradiction. Similar arguments 
rule out Cj = or Cj = 0. □ 

In the next two sections we shall get stronger results on (lA) vertices. Let us now consider type 
(2) vertices. 

Theorem 3.11. Consider a type {2) vertex ^ of A. So c and are collinear with an edge vw of 
conv(yV). Suppose there are no points ofW in the interior ofvw. Then we have 

(i) c = 2v — w or 

(ii) c = {Av — w)/3. 

In (i) the points of C on the line through c,^ are c and id. In (ii) they are c,w and c^^^ = 
{2v + w)/?, = {c + w)/2. We need J{c^'^'^ ,w) = 0. 

Proof. This is very similar to the arguments of §3 in |DW4j . We apply Lemma 13.51 to the line 
through u). 

(A) We write the elements of C on the line as c = c^^\c^^\ • • • , c^"^^^^ with m > 0. So c^^+i) is 
either null or is -u). No other c^^^ can lie beyond iv, by Cor 13.41 
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By assumption c = c^^^ is not orthogonal to the whole line. As c is null, this means c is not 
orthogonal to any other point on the line. So c^'^^ + c^^^ is either 2v, 2w or else is a sum of two 
other c^*\ In particular, c^^^ + c*-^^ = 2v. In fact c^'^^ + c*--'^ is never 2iv; for the only possibility is for 
5(0) _)_ = 2id, in which case c^™"*"^^ is null, and so c^™'^ + c^"^"*"^^ = 2id, contradicting v ^ w. 

We deduce that for j > 1, we have c^^^ + c^^^ = c^^^ + c^^'^ for some 1 < k,p < j — 1. 

(B) Let c^™"*""^^ be null. Since the segment c^^)c^^~^^^ lies in the interior of the null ellipsoid. 
Lemma 13.21 implies that J{c^'^\c^^^) > unless i = j = or m + 1. Arguments very similar to 
those in §3 of [DW4] enable us to determine the signs of the F^q) in ()1.5I) and show that the 
contributions from the pairs summing to (P-^ + c^^+i) cannot cancel. So we have a contradiction 
unless c^^) + c*^™""*"^) = w, which can only happen if m = 1, i.e., c^") + c^^'^ = 2v, c^^^ + c^'^^ = 2w and 
g(o) _|_ g(2) _ 2c^^^ (otherwise c^^^ + c^^-* cannot cancel). Hence we have 

c={3v-w)/2 ; c^^'^ = {v + w)/2 ; c^'^'^ = {3w - v)/2. 

Writing Fj for F^y), we need 2F0F2 J(c, c^^)) + F^ J {c^^\ c'^^'^ ) = so that the contributions from 
c(o) _|_ ^(2) g^j^^j ^(1) _|_ g(i) cancel. As J(c, c'^^^) and J(c(^\c(-^)) > 0, we need Fq and F2 to have 
opposite signs. Now, as J{c,c^^^), J{c^-^\c^'^^) > 0, we see that A^j and have opposite signs. So 
we may let w be type I and v be type II or III, as long as the asymmetry between c^^^ and c^^^ is 
removed. Note that VyW cannot overlap if v is type II, as then Remark 11.2( c) means w is not a 
vertex. The possibilities are (up to permutation) 





V 


w 


cW = ^{3v-w) 


c(2) = l{3w-v) 


(1) 

(2) 
(3) 
(4) 


(-2,1, 0,---) 
(-2,1, O,---) 
(-2,1,0,---) 
(1,-1,-1,0,---) 


(-i,o,---) 

(0,-1, 0,---) 
(0,0, -1,0,---) 
(0,0,0,-l,---) 


V 2 ' 2 ' ' / 

(-3,2,0,---) 

(-3^1...) 

/3 3 3 1 \ 
l2' 2' 2' 2' ■ ■ ■ ^ 


V 2 ' 2 ' ' ^ 

(l,-2,0,---) 

fl _i _3 

f_l 1 1 _3 .. N 

V 2 ' 2 ' 2 ' 2 ' / 



Now, it is clear in (1) and (2) that c^^^ and c'^^) can't both give null vectors. For (3) and (4), we 
find that the nullity equations for and c*-^) have no integral solutions in dj (in fact ^3 (resp. ^4) 
must be 5/2). 

Therefore in fact c^"^"*"^^ cannot be null. 

(C) Now suppose that c^"^"*"^^ = w and m > 0. Since J(c, v) ^ 0, v must lie between c^^^ and c^^\ 
So J(c^*'^, •) and J( ■ , c'-"*'*'^-*) are affine functions on the line, vanishing at c^^^ and c^"*^ respectively. 
Hence J{c^^\c^'^) {i > 1) and J(c(*) , c(""+^)) (0 < i < m - 1) are the same sign as J(c(°), c^^)). 
It follows that J(c(*),-) is an affine function on the line, taking the same sign as J(cW,c(i)) at 
|-£qj, I < i < m — 1). Thus J{c^^\c^^^) is the same sign as J{c^^\c^^^) except for the 

cases 

J(c(0) , c(0) ) = = J(c("*) , c^^-^+i) ) : sign J{c^''^+'^ , 0^"^+'^ ) = -sign J(c(o) , c^^) ) . 

It then follows that the sign and non-cancellation arguments of (B) (taken from §3 of [DW4| ) still 
hold, except in the case m = 1. 

These give the two cases of the Theorem. If m = 0, we have c*-^^ = w and c^'^^ = 2v — w as 
c(o) + c^^) = 2v. If m = 1, then c^^) = w, c(°) + c(^) = 2v and c(°) + c^^) = 2ci (for cancellation). 
Hence c(°) = {4v - w)/3, c^^) = {2v + w)/3, as weh as J(c(i), c^^)) = 0. □ 

Remark 3.12. If there are points of W in the interior of vw, we can still conclude that c^^^ +c^^^ = 
2v. Hence c = \v + {1 — X)w for 1 < A < 2, since if A > 2 then c^^^ is beyond w. It must then be 
null, and m = 0, so there is no way of getting 2iu as a sum of two elements in C. 

Lemma 3.13. For case (i) in Theorem \3.11\ {i.e., c = 2v — w), either w is type I, or w is type III 
and Vi = —1, Wi = —2 for some index i. 
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Proof. It follows from above that J{w, w)F^ = so J{w, w) is positive if w is type I and negative 

2 2 

if w is type II or III. In the latter case, > 1, but by nullity, c = 2v — w satisfies ^ = 1- 

Hence for some i we have \wi\ > |cj| = \2vi — Wi\. As Vi,Wi G {—2,-1,0,1}, it follows that 
Vi = —1, Wi = —2. □ 
We are now able to characterise the case where c is a type I vector. 

Theorem 3.14. If c is a type I vector, say (— 1,0, •••) for definiteness, then W is given by 
{(-l)%(li,-20 :i = 2,.- - ,r}. 

Remark 3.15. Equivalently, W is as in Ex 8.1 of [DW4j . where the hypersurface in the Ricci-flat 
manifold is a circle bundle over a product of Kahler-Einstein Fano manifolds. A superpotential was 
found for this example in |CGLP3j . 

Proof Nullity of c implies di = 1, so (-2\_1^) ^ W._ Also (-l\ -P , l'') ^ W, as then c would be 
in conv(VV). Let us consider the vertices in A. ^ cannot be of type (lA); otherwise = — 1, 
which implies the existence of a type II vector in W with a nonzero first component, contradicting 
the above. There can also be no ^ of type (IB) since by Remark 13.91 the vector x satisfies < — xi, 
which we ruled out above. 

Hence all vertices of A are of type (2), i.e., correspond to edges vw of conv(W) such that 
c = + (1 — X)w and A > 1. From this equation it follows that v, w are of the form 

V = uj = {l\-2^) 

for some i > 1. As A (being a (r — 2)-dimensional polytope in an (r — 2)-dimensional affine space) 
has at least r — 1 vertices, such vectors occur for all i 7^ 1. 

Now no type II vector can be in W, otherwise v would not be a vertex. Also (1*,— 2^^) with 
i,j 7^ 1 cannot be in W, as then (— 1^^) would not be a vertex. We have already seen (—2^, 1*) is 
not in W. So W is as claimed. □ 

We shall henceforth exclude this case, i.e. case (i) of Theorem 12.11 from our discussion. 

We conclude this section by giving a preliminary listing of the possibilities for c when we have a 
type (2) vertex. These are given by cases (i) and (ii) of Theorem 13. Ill as well as the possible cases 
when there is a point of W in the interior of vw. 

For Theorem 13. lll fi) the possible v,w,c are: 





v 


w 


c = 2v — w 


(1) 


(-1,1 


-I,-- 


•) 


(-2,1,---) 


{0,1,-2,- ■■) 


(2) 


(-1,- 


1,1,-- 


•) 


(-2,1,---) 


(0,-3,2,---) 


(3) 


(-1,0, 


-1,1,- 


••) 


(-2,1,---) 


(0,-1,-2,2,- ••) 


(4) 


(-2, 


I,---) 




(-1,0,---) 


(-3,2,---) 


(5) 


(-2, 


I,---) 




(0,0,-1,- ••) 


(-4,2,1,---) 


(6) 


(-1, 


o,---) 




(o,-i,---) 


(-2,1,---) 


(7) 


(1,-1 


-I,-- 


•) 


(0,0,0,-l,---) 


(2,-2,-2,1,---) 



Table 1: c = 2v — w cases 



where - - - denotes zeros as usual. To arrive at this list, recall from Lemma 13.131 that w is either 
type I or type III with Vi = —1, Wi = —2 for some i. Note also that if w is type I and v is type II 
then V cannot overlap with w as w cannot then be a vertex. Furthermore, the other possibility with 
vu type I and v type HI is excluded as we are assuming in Theorem 13.111 that there are no points 
of W in the interior of vw. Finally, the case w = (—2, 1,- ■ ■),v = (—1,0,---) can be excluded as 
this just gives the example in Theorem 13. 14[ 

In order to list the possibilities under Theorem 13 . 1 1 ( ii) . recall that we need J{c^^\iv) = where 
cW = [2v + u;)/3. Equivalently, we need 

(3.2) 2J{v,w) + J{w,w) = 0. 
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This puts constraints on the possibihties for v, w. For instance, w cannot be type I, as for such 
vectors J{v, w) > and J{w, w) > 0. Also, if w is type II or III, then from the superpotential 
equation we need J{w, id) < 0, so J{v, w) > 0. liw is type III, say (—2, 1, 0, ■ • • ), then since di > 2, 
we have ^ + ^ < 3, and the above equation gives J{v, w) < j with equahty iff = 2, ^2 = 1- 

By the above remarks and the nulhty of c, after a moderate amount of routine computations, we 
arrive at the fohowing possibihties, up to permutation of entries. In the table we have listed only 
the minimum number of components for each vector and all unlisted components are zero. Note 
that the entries (12)-(16) can occur only if K is not connected (cf. Remark 15. 9p . 





V 


w 


c(i) = {2v + w)/Z 


c = (4t; — tf)/3 


(2) 
(3) 
(4) 
(5) 
(6) 

(7) 

(8) 

(9) 
(10) 

(11) 


(U, U, -Z, L) 
(-2,0,1) 
(-1,0,0,) 
(0,0,-1) 
(-1,0,1,-1) 

(-1,1,-1) 
(0,0,1,-1,-1) 

(0,1,-1,-1) 

(0,-1,-1,1) 

(1,-1,0,-1) 

(1,-2,0) 


(-2, i,U, Oj 
(-2,1,0) 
(-2,1,0) 
(-2,1,0) 
(-2,1,0,0) 
(-2,1,0) 
(-2,1,0,0,0) 
(-2,1,0,0) 
(1,-1,-1,0) 
(1,-1,-1,0) 
(1,-1,-1) 


/ 2 1 4 2n 
3' 3'_^ ^' 3/ 
(-2, o, 3) 

(-1,1,0) 

/ 2 1 2^ 

^ . 3 ' 3 ' 3 
l' 4 1 2 2\ 

^ 3 ' 3 ' 3 ' 3 / 

\ 3,-^, 3^ 
/ 2 1 2 2 2\ 
V 3' 3' 3 3' 3^ 

y 3'-^' 3' „3'' 
(1 _1 _1 2l\ 

(1, -1, -3, —3) 
(1, -3, —3) 


(2 1 8 4n 
V3' 3' 3p^ 

(~^'~3' 3) 

(-1,-1,0) 

f2 _1 _i\ 

I 3'^ 3'3' 3i 

V 3, 3^ 
i2 1 4 4 4^ 

V3'3'3' 3' 3/ 
f2 1 _4 _4^ 
V3'-^' 3' 3/ 
f_i _1 _1 4n 
3' ^'^ ^'^3/ 

(1, —1, ^, —3) 
(1, —3, 3) 


(12) 
(13) 
(14) 
(15) 
(16) 


(1,0,0,-2) 
(0,0,0,-2,1) 
(0,-1,0,1,-1) 
(1,0,0,-1,-1) 
(0,0,0,1,-1,-1) 


(1,-1,-1,0) 
(1,-1,-1,0,0) 
(1,-1,-1,0,0) 
(1,-1,-1,0,0) 
(1,-1,-1,0,0,0) 


3 , 3 , 3 / 
(I r r i-^2\ 

!' r f2^'l\ 
3, ^i, ^3,3, 3j 

(1 r ^2 -^2 ''2^, 
V 3 ' 3 , 3,3' 3 , 3 / 


(1 i i _«) 

. r4^ 

/ l^'^'^i' 

V 3' ,'3' 3' 3^ 
Q 1 1 4 4^ 

\ ' 3' 3' 3' 3^ , 
l' 1 1 1 4 4 4\ 

V 3 , 3 ' 3 ' 3 ' 3 ' 3 / 



Table 2: c = 3(4^ — w) cases 
We will also need a listing of those cases for which vw has interior points lying in conv(>V). 





V 


w 


c 


(1) 

(2) 
(3) 
(4) 
(5) 


(l,-2,---) 
(l,-2,---) 

(-i,o,---) 

(-2,1,0,- ••) 
(1,-1,-1,- ••) 


(-2,1,---) 
(-1,0,---) 
(1,-2,---) 
(0,1,-2,- ••) 
(-1,1,-1,---) 


(3A-2, 1-3A, ---) 
(2A-1, -2A,---) 
(1 -2A, 2A-2, ---) 
(-2A,1, 2A-2, ---) 
(2A- 1,1 -2A, -1,---) 



Table 3: Cases with interior points 



Recall from Remark 13.121 that 1 < A < 2 and • - - denote zeros. Note that except in (4) all interior 
points which may lie in W actually do. 

4. The sign of J(c, w) 

Theorem 4.1. conv(^(d + W)) lies in the closed half-space J{c,-) > 0, i.e., the same closed 
half-space in which the null ellipsoid lies. 

Proof. We know that if ^ is a vertex of then there are three possibilities, given by (lA), (IB) 
and (2) of Theorem 13.81 If (lA) occurs, then by definition J(c, ^) = 0. If (IB) occurs, let a be the 
null vector in Theorem l3.81 Then by Lemma [3.21 J(c, a) > 0, which in turn implies that J(c, ^) > 0. 
It is now enough to show that J(c, ^) > if ^ is a type (2) vertex of A'^, since it then follows that 
A^, and hence couv{^{d + W)), lies in the half-space J(c, -) > 0. 
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Suppose then that ^ is a type (2) vertex with J(c, ^) < 0. By Remark 13.121 c = Xv + {1 — X)w 
for some v,w (z W with 1 < A < 2, and both J{c,v), J{c,w) < 0. In particular, from Remark 13.11 
and Lemma [3?2| J{v, v), J{w, tv) < since v, w lie on the side of c"*" opposite to the nuh elhpsoid. 

But 

= 4J(c, c) = J{d + Xv + {1- X)w, d + Xv + {l- X)w) 

= J{X{d + v) + {l- X){d + w), X{d + v) + {l-X){d + w)) 
= X^J{d + v,d + v) + 2A(1 - X)J(d + v,d + w) + {l- Xfj{d + w,d + w). 
It fohows from the above remarks that J{d + v,d + w) < 0, that is 



d. 

t 

One then checks that this condition is only satisfied in the following cases (up to permutation of 
indices and interchange of v and w): 

(a) V = (-2, 1, 0, • • • ), w = (-2, 0, 1, 0, • • • ) with 1< di < A; 

(b) V = (-2,1,0,- ••), w = (-1,1,-1,0,- ••) with di = 2, or {di,d2) = (3,2), or = 1; 

(c) V = (1,-1,-1,0, -•• = (1,-1,0, -1,0,-- - ) with di = 1 or ^2 = 1; 

(d) V = (1,-1,-1,0, -•• = (0,-1,-1,1, 0,-- - ) with ^2 = 1 or ds = 1. 

In case (a), c = (—2, A, 1 — A, 0, • • • ). The condition di < 4 is incompatible with the nullity of c. 
Interchanging v and w reverses only the role of A and 1 — A. 

A similar argument rules out case (b) with VjW as shown, as here c = (—A — 1, 1, A — 1). If 
we interchange v and w, then c = (A — 2, 1, —A, • • • ). Theorem 13.111 tells us A = 4/3 or 2, so 
c = (-2/3,l,-4/3,---) or (0, 1, -2, • • • ). 

In the former case c^^^ := {2v + 11)) /3 = (—4/3, 1, — 2/3, • • • ), so the condition J{w, c^^^) = gives 
8/3di + l/d2 = 1. Thus (di,d2) = (3,9) or (4,3) but in neither case is c null. In the latter case 
nullity means l/d2 + 4/d3 = 1, so J{c,v) = |(1 — l/d2 — 2/d3) > 0, a contradiction. 

In case (c), c = (1, —1, —A, A — 1) and if v and w are interchanged, the last two components of 
c are interchanged. But c cannot be null if di = 1 or d2 = 1. A similar argument works for case 
(d). □ 

Corollary 4.2. conv(^(d + W)) n c"*" is a {possibly empty) face o/ conv(^((d + W)). □ 
This enables us to adapt Theorem 3.5 of |DW4j to the elements of c"*". 

Corollary 4.3. Let vw be an edge of conv{W) and suppose v and w are in c"*". Suppose further 
that there are no elements ofW in the interior of vw. Then J{v,w) = 0. 

Proof. This is essentially the same as the proof of Theorem 3.5 of |DWlj . As conv(^(d + W)) H C"*- 
is a face of conv(^(d + W)), Lemma 13.51 shows that for calculations in c"*" we need only consider 
elements of C in this hyperplane. Note that by Cor 13.41 no elements of C lie on the opposite side of 
c-^ to conv(i(d + W). 

Any vertex of conv(C) fl C"*- outside conv(i(d + W)) n c"*" is, by Prop II. 4| null, so must be c by 
Lemma [3.2[ Now Cor l3.4l shows that c is the only element of conv(C)nc"'" outside conv(^(d+W))nc-'" . 
But any sum c + a with d € c"*" does not contribute, so in fact we are in the situation of Theorem 
3.5 of [DW4] . □ 

We introduce the following sets: 

§1 = {i S {1, - • • , r} : 3 unique tt; € W with ?D G c"*" and Wi = —2} 

'S'>2 = S {1, ■■■)'''}: 3 more than one w S W with G c"*" and Wi = —2} 

These are similar to the sets 5i, S>2 of |DW4j . but now we require that the vectors w to lie in c"*-. 
It is immediate from Cor that dj = 4 if i G 5'>2, (cf Prop 4.2 in |DW4| ). 
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We next prove a useful result about which elements of + ^) can be orthogonal to c. This 
will give us information about when (lA) vertices can occur. 

Lemma 4.4. Assume that we are not in the situation of Theorem \3.14\ {i.e., c is not of type I ). 
Let u £ W be such that u G C"*". Then: 

(a) there exists i with Cj 7^ and —2 < Cj < 1; 

(b) if c (z 'E' then there is at most one such u, and hence at most one (lA) vertex {wrt c). 

_ ^2 

Proof, (a) The condition J{u,c) = means = 1, and nullity of c means 2jj 'J' ~ ^- 

Ui € {—2, —1, 0, 1}, if the condition in (a) does not hold, then UjCj < cf for all i so we must have 
equality for all i. Now Cj = Ui for all i with q nonzero. As ^Ci = —1 and c^ u (since c ^ W by 
definition), this means c is a type I vector and we are in the situation of Theorem 13.141 

(b) We see from the previous paragraph that we need UjCj > c? for some i. If c £ F this means 
Cj = — 1 and Ui = —2. The orthogonality condition is now ^ + ^ = 1 where uj = 1. As / 1 we 
see Cj > 0. 

If Cj = then di = 2. If Cj > then di >3 so ^<^<-^, where the second inequality is due to 

the nullity requirement -j- + -j- < I. So Cj = 1 or 2. Moreover, the latter implies {di,dj) = (3,6) 

and c = (— 1*,2-'), which contradicts = —1. 

We see that either Cj = 1 and {di,dj) = (4,2) or (3,3), or cj = and di = 2. Cor 14.31 implies 
that if there is more than one such u (say (— 2*,1'') and (—2*,!'^)) for a given i, then di = 4, so 
{di, dj,dk) = (4, 2, 2), and {ci,Cj,Ck) = (—1, 1, 1), contradicting the nullity of c. 

It now readily follows that the nullity condition prevents there being more than one n G W 
with -u € C"*" except when c = (—1, —1, 1, 0, ■ ■ ■ ) with d = (4, 4, 2, • • • ) or (3, 3, 3, ■ ■ ■ ) and u = 
(—2, 0, 1, 0, • • • ), (0, —2, 1, 0, . . .). But in this case if both u occur then c G conv(>V), a contradic- 
tion. □ 

We shall study (lA) vertices for non-integral c in the next section. The following results will be 
useful. 

Proposition 4.5. Let v = {—2^,V) and w = (—2^,1') be elements of W such that v,w e c^ . 
Suppose that i £ Si and {i,j} n {k,l} = 0. Then k £ S>2 and {di,dk,di) = (2,4,2). 

Proof. By Remark 11.2( e) the affine subspace {x : Xi + Xk = —2,Xj+xi = 1} D c"*" meets conv(i (d -|- 
W)) in a face, whose possible elements are v,w,u = {—2^, ^•'),y = (— l*i !■') —1*^) and z = (—1*, —1^, l') 
(since i £ Si). 

As J{v,w) = |, we see from Thm |4?3] that vw is not an edge so z is present in the face. Now 
Cor 14.31 on vz implies di = 2. Also, u must be present, otherwise y is present and Cor 14.31 on zw 
and yw gives a contradiction. So k £ S>2, and Cor 14.31 on uw implies dk = 4. Now considering zw 
implies di = 2. D 

Remark 4.6. This is similar to the proof of Prop 4.6 in |DW4| . But we cannot now deduce that 
dj = 1 as the proof of this in |DW4j relied on the existence of t = (—1*, —1-', l'^), and although we 
know this is in W we do not know if t lies in c"*". 

Proposition 4.7. If i £ Si and v = {—2'^,P) gives an element of c'^ then w = (— 1*, — I-', 1^) 
cannot give an element of c~^ . 

Proof. This is similar to Prop. 4.3 in [DW4] . Since i £ Si, the vectors v, w lie on an edge in the face 
{x : 2xi + Xj = -3} n c-^ of conv{Ud + W)), and J{v,w) = \{1 - j- + j-) ^ since di ^ 1. □ 

Corollary 4.8. With v as in Prop 14.71 there are no elements w = {—2^, 1^) with id in c'^. 
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Proof. This is similar to Prop 4.4 in [DW4] . If k = i, then the type I vector u := (—1*) = ^{2v + w) 
lies in W and u € c-^. By Lemma |5 . 1 1 b elow . u = c, contradicting c ^ W. 

We can therefore take k ^ i. Now v,w lie on an edge in the face {x : Sx, + 2xj = — 4} n C"*- (this 
is a face by Prop 14.71 and the assumption i G But J{v,w) = |(1 + -j-) / 0. □ 

5. Vectors orthogonal to a null vertex 

In this section we analyse the possibilities for ^(d + W) H c"*". This will give us an understanding 
of the vertices of type (lA). 

We first dispose of the case of type I vectors. 

Lemma 5.1. If u is a type I vector and u ^ c-^ then c = u, so we are in the situation of Theorem 

Proof. Up to a permutation we may let u = (— 1,0, •••). The orthogonality condition implies 
ci = —di. But nullity implies ^ c?/di = 1, so di = 1 and Cj = for z > 1. (Note that in particular 
u^W.) □ 

We shall therefore assume from now on there are no type I vectors giving points of . 

Lemma 5.2. (i) Two type II vectors whose nonzero entries lie in the same set of three indices 
cannot both give elements of C"*" . 

(ii) Two type III vectors (—2*, I-') and (1*, —2^) cannot both give elements in c"*". 

(iii) Three type III vectors whose nonzero entries all lie in the same set of three indices cannot 
all give rise to elements in c"*". 

Proof. These all follow from Lemma 15.11 by exhibiting an affine combination of the given vectors 
which is of type I. □ 

Let M, f G W be such that u and w € c^. It follows that Xu + {1 — X)v € c"*" for all A. Hence 
Remark 13.11 shows that for all A 

> J{d + Xu + {l-X)v,d + Xu + {l-Xv)) 

= J{X{d + n) + (1 - X){d + v), X{d + u) + {l- X){d + v)) 
= X^{J{d + u,d + u) + J{d + v,d + v) - 2J{d + u,d + v)) + 
2X{J{d + u,d + v) - J{d + v,d + v)) + J{d + v,d + v). 

Equality occurs if and only if Xu + {1 — X)v = c, as c is the only null vector in c"*". 

Multiplying by —1, using Eq. (jl.3p . and recalling that the minimum value of a quadratic aA^ + 
/3A + 7 with a > is 7 — (/?^/4q), we deduce the following result. 

Lemma 5.3. If u,v ^ W and n, u £ C"*" then 

, "-J ■ , "'I 

1=1 2=1 

Moreover, equality occurs if and only i/ c = An + (1 — X)v for some X. D 

Remark 5.4. By definition, c does not lie in conv(yV). So in the case of equality in Eq. ()5.ip we 
cannot have < A < 1. This observation will in many cases show that equality cannot occur. 

Remark 5.5. The right-hand side of Eq. (j5.ip is maximised when ^ = 1 (i.e., J{u,v) = 0). 

2 2 ^ 

In this case Eq. (|5.ip just follows from "^-j-j^-j- > 1, which is true for any two vectors in C"*". If 
J{u, v) 7^ 0, we get sharper information. 
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Corollary 5.6. Suppose that K is connected. Ifu,v are type II vectors in W with u,v G then 



T 

1 v-^ UiVi 3 
_ < \^ -J-L < _ 

- ^ A, - 9 ' 



Proof. Writing X = Y^^ and y = ^ ^ we see that 1 < X, y < |. The lower bound arises from 



. ^ di 
1=1 

with equality if and only if c = Xu + (1 — X)v for some X, in which case all the di = 2 whenever i 
is an index such that Ui or Vi is nonzero. 

i~ and y = I] ^ '^^^"^ ^ ^ ^ 2- 

u,v being in c"*", while the upper bound follows from Remark II. 2l fd) and the assumption that u,v 
are type 11 vectors. 

Now X + Y — XY = 1 — (1 — X){\ — Y) is minimised for X, Y in this range if X = y = |, when 
it takes the value |. The inequality Eq. (l5.ip now gives the result. □ 

When K is connected, it follows that any two such type 11 vectors must overlap. Moreover, if 
they have only one common index then we are in the case of equality in Cor 15.61 The nullity of c 
implies that A = | in this case, contradicting Remark 15.41 

Combining this remark with Cor 15.61 and Lemma 15.21 (i) , we deduce the following result. 

Corollary 5.7. Assume K is connected. Ifu,v are type II vectors in W with u,v G C"*", then either 

u = i-i"^, -l^ v),v = (-r , -l^ V) oru = (r , -l^ -r),v = {i^, -l^ -v). 

Hence the collection of all such type II vectors is of the form, for some fixed a, b: 
(i) {—1°', — l'', for some set I; or 

(a) (1", — l'', —1*) : i £ I for some set I; or 

(m) (1,-1, -1,0,- ••), (1,-1,0,-1,---), (1,0,-1,-1,---). □ 
We now investigate type 111 vectors. 

Lemma 5.8. Suppose K is connected. If u is a type II vector and v a type III vector in W with 
u,v£c^, then ELi^ >0. 

Proof. With the notation of Cor ES] we have 1 < X < | and 1 < y < 3. So X + Y - XY = 
1 — (1 — X){1 — y) > 0, and Eq. (j5.ip gives the desired inequality. Also, the case of equality (i.e., 
X = |, y = 3) leads to A = |, again contradicting Remark |5.4[ □ 

Remark 5.9. While Cor 15.61 - Lemma 15.81 are stated under the assumption that K is connected, 
the actual property we used is that in Remark 12.41 By contrast, the next two results do not require 
this property. 

Lemma 5.10. Any two type III vectors u,v giving elements of must overlap. 

Proof Write u = i-2\P) and v = (-2^,l'). By Cor HH if i,k € S>2 then di = dk = 4. Since 
J(c, u) = we have (by Cauchy-Schwartz) 




Hence 

di 

If u and V do not overlap, then the above and the analogous result from considering J(c, v) = 0, 
together with the nullity of c, imply that dj = \ = di and the only nonzero components of c are 
Cj = Cfc = — 1, Cj = Q = ^. But then c is the midpoint of uv, contradicting c ^ conv(W). 

So if u and v do not overlap, we can take i £ Si. Proposition 14.51 shows that k € S>2 and 
{di,dk,di) = (2,4,2). Hence 2 < X < 3 and y = |, so X + y - Xy > and ^ ^ > 0. 
Non-overlap means that equality holds. But then A = 1/3, contradicting Remark |5.4[ □ 
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Lemma l5.10[ together with Lemmas 15.21 and 14.8^ imphes the following corollary. 

Corollary 5.11. The type III vectors associated to elements o/^((i+VV)n c"*" are, up to permutation 
of indices, either of the form 

(a) (-2\ r), i e I, {with di = 4 if \I\ > 2), or 

(b) iel, 

for some subset I C {2, • • • , r}. D 

Having found the possible configurations for type III vectors in c"*", we start to analyse the type II 
vectors for each such configuration. For the rest of this section we will assume that K is connected 
(cf Remark EJl). 

Remark 5.12. Lemma 15.81 now shows that in case (a) of Cor 15.111 if |/| > 2, then every type II 
vector associated to an element of C"*" must have "-1" in place 1. Similarly, in case (b), if \I\ > 3, 
then every such type II vector has "1" in place 1. (So if a type II is present then di / 1). If |/| = 2, 
the only possible type II vectors with "0" in place 1 are (0^, —1^, —1^, 1*) where i > 4, and all type 
II vectors whose first entry is nonzero actually must have first entry equal to 1. 

Lemma 5.13. In case (a) of Cor. \5.11\ with \I\ > 2 there are no type II vectors associated to 
elements of C"*- . 

Proof. Let v = (—2^,1'^) and w = (— 1^, 1*, — I-') give elements of C"*" with k ^ i,j. Consider the 
face {x : Xi + Xj. = 1, xi + Xj = —2} n c^. Other than v, w the possible elements in this face come 
from u = (—1-^,1^,— P) and s = (—2^,1*). As di = 4, J{v,w) ^ 0, so vw is not an edge and u 
must be present. But J{u,w) = \{1 — — ^) 7^ since di = 4, giving a contradiction. So A; = z 
or j for every such v,w. 

Hence if such a w exists there are at most two type III vectors. Now if |/| = 2 and the type Ills 
are (—2, 1, 0, • ■ ■ ), (—2, 0, 1, • ■ ■ ), we cannot have w = (—1, 1, —1, ■ • • ) or (—1, —1, 1, • • • ) as then a 
suitable affine combination of the above vectors give a type I vector, (cf Lemmas 15.11 15. 2p . So in 
fact no type II vectors give rise to elements of c"*". D 

Lemma 5.14. The vectors v = (—2, 1, 0, • • • ) and w = (0, 1, —1, —1, 0, • • • ) are not both associated 
to elements of c-^, unless (0, 1, —2, 0, • • • ) or (0, 1, 0, —2, 0, • • • ) is also. 

Proof. Suppose (0, 1, —2, 0, • • • ), (0, 1, 0, —2, 0, • • • ) are absent. Consider the face {x : X2 = 1, xi + 
X3 + X4 = —2} n c"*". The other possible elements of this face come from t = (—1, 1, —1,0, • • • ) and 
y = (— 1, 1, 0, — 1, 0, • • • ). Both these must be present, as J{v,w) 7^ 0. Applying Cor 14.31 to wt,vt 
and wy we obtain (di, ^2, da, ^4) = (4, 2, 2, 2). 

Now we have equality (for y,t) in Eq. (|5.ip . as both sides equal 15/16. We find that A = 1/2, 
giving a contradiction again to Remark 15.41 D 

Combining this with Lemma 15.81 (and using Lemma l4.7p yields: 

Corollary 5.15. // there is a unique type III vector u = (—2^, 1^) with u in c-^ , then the type II 
vectors associated to elements of c-^ all have in place 1. Moreover (— 1^, — 1-^, 1*) cannot be 

present. Also, i/ (— 1^, 1^, — 1*) is present for some i > 3 then (^1,^2) = (4,2) or (3,3) and the 
index i is unique. 

For the last assertion, observe that (—1^, 1^, —1*) and the type III vector are joined by an edge, 
so Cor 14.31 shows the dimensions are as stated. If we have two such type II for iq and ii then 
Eq. (j5.ip implies di^ + djj < 4. Hence since K is connected, di^ = di^ = 2 and we have equality in 
Eq. (j5.ip with A = ^, giving a contradiction. 

Lemma 5.16. Let the type III vectors be as in Cor \5.1I\ b). i.e., they are (1"*^, — 2*^), a G I. Assume 
that \I\ > 2. If we have a type II vector w = , —1*, —I-') with w in then i,j E / 
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Proof. Suppose for a contradiction that w = (1^, — 1*, — is present (so di ^ 1) and (1^,— 2-') 
absent (i.e. j ^ /). Since |/| > 2, we can consider v = {1^, —2^) where k & I (so k ^ j) and k ^ i. 
Consider the face {x : xi = 1, Xi + Xj +Xk = —2} PI c"*". As well as w the possible elements of W 
in the face giving elements of c"*" are y = (1^, —1', — l'^), f = (1^, —1-', —1*^) and u = {1^ , —2*). As 
di 7^ 1, vw is not an edge so t is present. Now Cor 14.31 applied to vt and tw gives di = dj = 2 and 
4 = 4. 

Moreover, if i € / then u is present, so the edge wu gives dj = 4. Thus we have shown that 
da = 4 for all a £ I. 

Now considering (1^, —2") and (1^, —2^) with a,b £ I, we see that we have equality in Eq. (l5.ip 
(both sides equal |). In fact c is the average of these two vectors (i.e., A = ^), so as in Remark 15.41 
we have a contradiction. D 

Lemma 5.17. Let the type III vectors be as in Cor \5.11\ b). i.e., they are {1^, —2"-),a € I. Assume 
that \I\ > 3. Then di = 1. 

Proof. Each pair v, w of type III vectors gives an edge, and if di ^ 1, then we have J(t', w) > 0. By 
Theorem 14.31 all the midpoint vectors (1^, —1", —1*) are present for a,b I. Now Prop [3T71 shows 
that Fjj and F^, have opposite signs, so we have a contradiction if |/| > 3. D 

Putting together our results so far, we obtain a description of the possibilities for c"*" n ^(d + W). 

Theorem 5.18. Assume that r > 3 and K is connected, and that we are not in the situation of Thm 
\3.14\ Up to permutation of the irreducible summands, the following are the possible configurations 
of vectors in W associated to elements of ^{d + W) H C"*". 

(1) {(—2^, 1*), 2 < i < m} for fixed m>2. There are no type II vectors, and di = 4: if m>3. 

(2) {{1^ , —2*), 2 < i < m} for fixed m > 3 and di = 1. There are no type II vectors. 
(5)(i) {(l^ -22), {l\ -23), (-12, -l3, p), 4 < i < m} with di = 1, da = dg = 2. 

(ii) {(fi, -12, -13), (11,-22), (11, -23), (-12, -13, r), 4 < i < m}, di / 1, d2 = ds = 2. 

U) {(1,-2,0,0,- •• ),(1,0, -2,0,- ••),(!, -1, -1,0,- ••)} ^^th di / I. 

(5) A unique type III (—2, 1, 0, • • • ). Possible type II vectors are 
(i) (-1, 1, -1, 0, • • • ) with either (di, da) = (4, 2) or (3, 3); or 

(a) {(— li, l3, —1*), 4 < i < m} for fixed m < r and with di = 2; or 
{Hi) {(— 1^, — 13, 1*), 4 < i < m} for fixed m < r and with di = 2. 

(6) No type III vectors. Possible type II vectors are 

(i) {(— l^, — 12, 1*), 3 < i < m} for fixed m < r, with di = da = 2 if m> 4; or 
{ii) {(fi, —1^, —1*), 3 <i < m} for fixed m < r, with di = da = 2 if m> 4; or 

{Hi) {(fl, -l2, -l3), (ll, -l2, -l4), (ll, -l3, -l4)} with di = da = dg = d4 = 2. 

Proof. Cor 15.111 gives the possibilities for the type III vectors in c"*". If there are none then Cor 15.71 
gives the possibilities in (6). If there is a unique type III vector, then Cor 15.151 and Cor 15.71 give us 
the cases listed in (5) (or (1) with m = 2 if there are no type II). If we have two or more type III 
vectors with —2 in the same place then Lemma 15.131 shows we are in case (1). 

If we have more than two type III vectors with 1 in the same place a, then d^ = 1 by Lemma 
15.171 Remark 1 5 . 1 2 1 then implies there are no type II vectors and we are in case (2). 

If we have exactly two type III vectors with 1 in the same place, e.g., (1,— 2,0, •••) and 
(1, 0, —2, 0, • • • ), then the proof of Lemma 15.171 shows that if the type II vector (1, —1, —1, 0, • • • ) 
is absent we must have di = 1. On the other hand, if di = 1 we are, by Remark 15.121 and the 
connectedness of K, in case (2) or (3)(i). If di ^ 1, then by the above. Remark 15.121 and Cor 15.71 
we are in case (3)(ii) or (4). 

The statements about values of the dj follow from straightforward applications of Cor 14.31 to the 
obvious edges of conv(i(d + W)) n c"*". D 
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Remark 5.19. The possibilities in Theorem 15.181 can be somewhat sharpened. In cases (1), (2), 
and (3), m cannot be r; in other words the maximum number of vectors is not allowed. This follows 
easily from looking at the system of equations expressing the nullity of c, the orthogonality of the 
vectors to c and the fact that the entries of c sum up to —1. Similarly, r ^ 3 in (5)(i) and r 7^ 4 in 
(6)(iii). 

When m > 5 in (5)(ii) or (5)(iii), the segment joining two type II vectors is an edge, so Cor 14.31 
gives da = 2. 

6. Adjacent (IB) vertices 

We now turn to (IB) vertices. Let be adjacent (IB) vertices of A. Then there exist vertices 
X, x' of conv(i(d+ W)) such that c, f , x are collinear and c, x' are collinear. Moreover, there exist 
null vectors a, a' such that x = (a + c)/2 and x' = (a' + c) /2. By Cor 13.41 there must be an element y 
of conv(i(d+>V)) on aa' , so P ^(CCO contains the convex hull of x, x' , y and hence is 2-dimensional. 
As is by assumption an edge of A, P~^{^^') is a 2-dimensional face of conv(^((i + W)). 

So we need to analyse the 2-dimensional faces of conv(>V) containing vertices x, x' such that 

(6.1) x = (a + c)/2, x' = {a' + c)/2, a, a' null, 

and such that c lies in the 2-dimensional plane defining this face. The lines through x, c (resp. x', c) 
only meet conv(W) at x (resp. x'). 

Most 2-faces of conv(W) are triangular. We list below (up to permutation of components) all the 
possible non-triangular faces. For further details regarding how this listing is arrived at, see |DW5] . 
We emphasize that only the full faces are being listed, i.e., configurations formed by all the possible 
elements of W in a given 2-dimensional plane. As the set of weight vectors for a given principal 
orbit may be a subset of the full set of possible weight vectors, these full faces may degenerate to 
subfaces or even lower-dimensional faces (see Remark 16. 2p . 

Listing convention: In the interest of economy and clarity, we make the convention that when we 
list vectors in W belonging to a 2-face we will use the freedom of permuting the summands to 
place nonzero components of the vectors first and we will only put down the minimum number of 
components necessary to specify the vectors. 
Hexagons: There are 3 possibilities. 

(HI) This is the face in the plane {xi + X2 + x^ = —1; Xa = 0, for a > 3}. Points of W are 
(—2*, P), (—1*, y , —1*^), (—1*) where i,j, k G {1, 2, 3}. The type III vectors form the vertices of the 
hexagon. 

(H2) The plane here is {xi -|- X2 = — 1, X3 + X4 = 0, Xj = (i > 4)}. Points of W are vertices 
= (-2,1,0,0), t; = (1,-2,0,0), y = (-1, 0, 1, -1), y' = (0, -1, 1, -1), 
z = (-1,0,-1,1), z' = (0,-1,-1,1), 

and the interior points 

a = (-1,0,0,0), /3 = (0,-1,0,0). 
(H3) The plane is {x2 = —1, xi -|- X3 + X4 = 0, Xj = (i > 4)}. Points of W are the vertices 
7x = (-1,-1,1,0), = (0,-1,1,-1), u; = (1,-1,0,-1), 
x = (1,-1,-1,0), y = (0,-1,-1,1), z = (-1,-1,0,1) 

and the centre 

t = (0,-1,0,0). 
Square: (S) with midpoint t = (0,-1,0,0,0) and vertices 

t; = (-1,-1,1,0,0), (0,-1,0,1,-1), 
s = (0,-1,0,-1,1), u; = (1,-1,-1,0,0). 
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Trapezia: We have vertices v,u,s,w,t with 2v — s = 2u — w and t = ^{s + w), i.e., these are 
symmetric trapezia. Below we list the possible v, u, s, w. 





V 


u 


s 


w 


(Tl) 


(-2,1,0,0) 


(-2,0,1,0) 


(0,0,-2,1) 


(0,- 


2,0,1) 


iT2) 


(-2,0,1,0) 


(-2,1,0,0) 


(0,-1,1,-1) 


(0,1, 


-1,-1) 


(TS) 


(-1,-1,0,1) 


(0,-1,-1,1) 


(-2,1,0,0) 


(0,1 


-2,0) 


(Ti) 


(0,0,1,-1,-1) 


(1,0,0,-1,-1) 


(-2,1,0,0,0) 


(0,1, 


-2,0,0) 


(TS) 


(-1,0,0,1,-1) 


(0,0,-1,1,-1) 


(-2,1,0,0,0) 


(0,1, 


-2,0,0) 


(re) 


(1,-1,-1,0,0) 


(1,-1,0,-1,0) 


(0,0,-1,1,-1) 


(0,0,1 


,-1,-1) 



Table 4: Possible trapezoidal faces 
Note that the configuration with vertices (— 1, — 1, 1, 0, 0), (— 1, — 1, 0, 1, 0), (0, 0, 1, — 1, — 1), and 
(0,0,-1,1,-1) is equivalent to (T6) under the composition of a permutation and a J-isometric 
involution. 

Parallelograms: We have vertices v, u, s, w with v — u = s — w. 





V 


u 


s 


w 


(PI) 


(-2,1,0,0) 


(-1,0,-1,1) 


(-2,0,1,0) 


(-1,-1,0,1) 


(P2) 


(-2,1,0,0,0) 


(-2,0,1,0,0) 


(0,1,0,-1,-1) 


(0,0,1,-1,-1) 


(P3) 


(-2,1,0,0,0) 


(-2,0,1,0,0) 


(0,0,-1,-1,1) 


(0,-1,0,-1,1) 


(P4) 


(-2,1,0,0) 


(-1,0,1,-1) 


(-1,-1,0,1) 


(0,-2,1,0) 


(P5) 


(-2,1,0,0,0) 


(-1,0,0,1,-1) 


(-1,0,1,-1,0) 


(0,-1,1,0,-1) 


(P6) 


(-2,1,0,0,0) 


(-1,0,0,-1,1) 


(-1,0,-1,1,0) 


(0,-1,-1,0,1) 


(P7) 


(-2,1,0,0,0) 


(0,1,-1,-1,0) 


(-1,0,0,1,-1) 


(1,0,-1,0,-1) 


(P8) 


(1,-1,-1,0,0,0) 


(0,0,0,1,-1,-1) 


(1,-1,0,-1,0,0) 


(0,0,1,0,-1,-1) 


(P9) 


(1,-1,-1,0,0,0) 


(1,-1,0,0,-1,0) 


(0,0,-1,1,0,-1) 


(0,0,0,1,-1,-1) 


(PIO) 


(1,-1,-1,0,0,0) 


(1,0,0,0,-1,-1) 


(0,-1,-1,1,0,0) 


(0,0,0,1,-1,-1) 


(Pll) 


(0,0,1,-1,-1,0) 


(0,-1,0,-1,0,1) 


(1,0,0,0,-1,-1) 


(1,-1,-1,0,0,0) 


(P12) 


(1,0,-1,0,-1) 


(1,-1,-1,0,0) 


(0,0,-1,1,-1) 


(0,-1,-1,1,0) 


(P13) 


(-1,0,-1,0,1) 


(0,0,-1,-1,1) 


(0,-1,-1,1,0) 


(1,-1,-1,0,0) 


(P14) 


(-1,0,1,0,-1) 


(-1,-1,1,0,0) 


(0,0,-1,1,-1) 


(0,-1,-1,1,0) 


(P15) 


(-1,0,1,0,-1) 


(-1,-1,1,0,0) 


(0,0,1,-1,-1) 


(0,-1,1,-1,0) 


(P16) 


(-2,1,0,0) 


(0,1,-2,0) 


(-1,0,1,-1) 


(1,0,-1,-1) 


(P17) 


(-2,1,0,0) 


(0,1,0,-2) 


(-2,0,1,0) 


(0,0,1,-2) 



Table 5: Possible parallelogram faces 



Remark 6.1. (PI), (P2), (P3), and (P17) are actually rectangles. (P16) also includes the midpoints 
y = {u + v)/2 = (-1,1,-1,0) and z = {s + w)/2 = (0,0,0,-1). The rectangle (P17) also includes 
the midpoints y = {u + v)/2 = (-1,1,0,-1) and z= {s + w)/2 = (-1,0,1,-1). 

Remark 6.2. We must also consider subshapes of the above. Each symmetric trapezium contains 
two parallelograms. The two rectangles with midpoints (P17), (P16) will contain asymmetric 
trapezia. (P17) also contains parallelograms and squares. (For (P16), note that s is present iff w is.) 
Furthermore, there are numerous subshapes of the hexagons. The regular hexagon (H3) contains 
rectangles with midpoint (by omitting opposite pairs of vertices). Besides triangles, the hexagon 
(H2) contains pentagons, rectangles and squares (with midpoints), and kite-shaped quadrilaterals 
(e.g. y'uz'v). For (HI) see the discussion before Theorem 16. 121 Finally, the triangle with midpoints 
of all sides (where the vertices are the three type III vectors with 1 in the same place) contains a 
trapezium (by omitting one vertex) and hence parallelograms. 

Remark 6.3. We also note for future reference that there are examples where we can have four 
or more coplanar elements of W but the plane cannot be a face. These examples are not of course 
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relevant to the case of adjacent (IB) vertices, but some will be relevant when we consider multiple 
vertices of type (2). The examples which we will need in that context are the following three 
trapezia 





V 


u 


s 


w 


(rn) 
(r*2) 
(r*3) 


(0,1,-1,-1) 
(0,-1,1,-1) 
(1,-1,-1,0) 


(1,0,-1,-1) 
(1,-1,0,-1) 
(1,-1,0,-1) 


(-2,1,0,0) 
(-2,1,0,0) 
(-1,0,-1,1) 


(1,-2,0,0) 
(0,1,-2,0) 
(-1,0,1,-1) 



Table 6: Further trapezia 



In (T*2),(T*3), as in (T1)-(T7), we have 2v — s = 2u — w. In these examples t = + w) may 
also be present. In (T*l) we have s — w = 3{v — u), and the vectors t = (2s + w)/3 = (—1,0, 0, 0) 
and r = (s + 2w)/3 = (0, —1,0,0) will also be present. 

As an example, we explain why the trapezium (T*2) can never be a face. As u is present 
in W, so are u' = (-1,1,0,-1) and u" = (-1,-1,0,1). Now {2u' + u")/3 = {2s + u)/3 = 
(— 1, ^,0, — |) is in the plane, but u' is not, so this plane cannot give a face. Similar arguments 
involving (1,0, -1,-1), (-1,0, 0,0) (resp. (-1, 0, -1, 1), (-1, 0, 1, -1)) show (T*l) (resp. (T*3)) 
cannot be faces. 

These arguments also show several parallelograms cannot be faces, but these will not be relevant 
for our purposes. 

We now begin to classify the possible 2-faces which arise from adjacent (IB) vertices. We shall 
repeatedly use Prop [L^ Cor 13.41 and Lemma 13.51 Let E denote the affine 2-plane determined by 
the 2-face being studied. 

Theorem 6.4. Suppose we have adjacent (IB) vertices corresponding to a parallelogram face vusw 
o/conv(W). So we have u = (a+c)/2 and w = [a! +c)/2 for null a, a! . Suppose the vertices v, u, s, w 
are the only elements of W in the face. Then u, w are adjacent vertices of the parallelogram, and 
either 

(i) C n E = {c,a,a' , e} where e is null with v = {a + e)/2 and s = (a' + e)/2; or 

(ii) v,s £ C and J{a, v) = J{a\ s) = J{s, v) = 0. 
Moreover, if none of v,u, s,w is type I, then (i) cannot occur. 

Proof. We may introduce coordinates in the 2-plane E using the sides sv and sw to define the 
coordinate axes. In this way we can speak of "left" or "right", "up" or "down". If we extend 
the sides of the parallelogram to infinite lines, these lines divide the part of the plane outside the 
parallelogram into 8 regions, and c must be in the interior of one such region. 

We first observe that if c is in one of the four regions which only meet the parallelogram at a 
vertex, then aa' does not meet the parallelogram, contradicting Lemma 13.41 

(A) Let c then lie in a region which meets the parallelogram in an edge. Without loss of generality 
we may assume the edge is uw. By Cor 13.41 all elements of C Ci E lie on or between the rays from 
c through a, a! . Hence, by Lemma 13.21 J(6, c) > for all 6 € C \ {c}. If 5 is a rightmost element 
of {C r\E) \ {c}, then as 6 + c cannot be written in another way as a sum of two elements of C, we 
deduce from Prop [L4l that 6 + c € d + W. So b is either a or a'. All other elements oi C r\ E lie to 
the left of aa! . Note also that a rightmost element of {C r\ E)\ {c, a, a!} satisfies b + c = a + a' ,2v 
or 2s. 

(B) Next let e = 2v — a. Observe that as well as v = (a + e)/2, we have s = (a' + e)/2, since 
2v - a = 2{v - u) + c = 2{s - w) + c = 2s - a'. 

If e G C, then it must be null, and the same argument as above shows that no elements of 
{C D E) \ {e} lie to the left of a, a', so we are in case (i). Now, Lemma 13.21 shows J{h,k) > for 
allh^kGCnE. li v, u, s, w are all type II/III, we see that F^, Eg are of one sign and Fa, Fa' the 
other sign. But now the contributions from a + a' and c + e in the superpotential equation cannot 
cancel. 
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If e ^ C then, as in the argument before Theorem 13.81 s,v &C and we are in case (ii). Prop [321 
shows V, s are orthogonal. Moreover, note that the remark at the end of (A) shows that v + c or 
s + c is left of a + a' . D 

Lemma 6.5. In case (ii) of Theorem \6.4\ we have J{v,v) = J{s,s). 

Proof. As c and a = 2u — c are both null, and similarly c and a' = 2w — c are both null, we deduce 
(cf Remark ESD 

(6.2) J{u,u) = J{u,c) : J^w,!])) = J{w,c). 
We also have 

(6.3) 2J{u,v) = J{c,v) : 2J{w,s) = J{c,s) 

from the orthogonality conditions on a, v and a', s. 

Now J{s, s) — J{v, v) = J{s, s) — J{w — u — s,w — u — s), which, on expanding out and using the 
second relations of Eqs. (16.2p . (|6.3p . becomes J{2u — c,w — s) — J{u,u). Now 

J{2u — c,w — s) — J{u, u) = J{2u — c,u — v) — J{u, u) = J{2u — c,u) — J{u, u) = J{u — c,u) = 0. 
We have used the first relations of Eqs. (j6.3p . (j6.2p in the second and fourth equalities. □ 

Remark 6.6. We must also consider the case when the midpoint of one side or a pair of opposite 
sides of the parallelogram face is in W. This can happen for (P16) and (P17). Note that v,u,s,w 
are type II/III in these cases. 

In fact, the argument of Theorem 16.41 is still valid if one or both of the midpoints of vu, sw is in 
W and c lies in the region to the right of uw (or the left of vs). 

Keeping c in the region to the right of uw, we now need to consider the case where one or both 
of the midpoints of vs,uw is in W. The conclusions (in l6.4( ii)) still hold except that we no longer 
have J{v, s) = 0. 

However, we have to make slight modifications to the arguments as ^(o + a') may be in C n E. 
If e S C, then, as a + a' is not in d + W, the usual sign argument shows that the terms in the 
superpotential equation summing up to a + a' do not cancel, which is a contradiction. So e ^ C 
and our previous arguments hold except for the use of Prop 13.71 

Note that we also have to consider the possibility that a, a', and e lie on the line through vs. 
But now the midpoint of uw must be present and C H E = {c,a, a' , |(a + a')}, with v + s = a + a'. 
The usual sign argument then forces the midpoints of uw and vs to be present and of type I. Hence 
this special configuration cannot occur in (P16) or (P17). 

Lastly, since the proof of Lemma [6.5l makes no mention of midpoints, it remains valid if midpoints 
are present. 

The conditions of Theorem [63] and Lemma [6. 5 1 together with the nullity of a, a', c, put very strong 
constraints on vusw and the dimensions. In fact, one can check that these constraints cannot be 
satisfied for any of our parallelograms (including those of Remark 16. 2p with one exception. This is 
the rectangle yy'z'z in (H2) with c = (—2, 1,0, • • • ) and ^ + ^ = which will be dealt with in 
Lemma 18.51 We now give an example of how to apply the above conditions in a specific case. 

Example 6.7. Consider parallelogram (P8). The equation of the 2-plane E containing the paral- 
lelogram is 

(6.4) X2 = -Xi, = Xq, X2+X5 = -1, Xi H h X6 = -1 

and Xi = for i > 6. As all vertices are type H/IH, we must be in case (ii) of Theorem 16.41 

(A) Take c to face the side uw. Note that vs and uw have equation xi = l,xi = respectively, 
so ci < 0. Also, the remarks at the end of parts (A) and (B) in the proof of Theorem 16.41 shows 
that ci > — ^, as + c or s + c is left of a + a' so 1 + ci > — 2ci 
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The condition J{v,s) = imphes di = ^2 = 2 and Lemma 16.51 imphes = d^. Eqs. ()6.2p and 
(|6.3p give four hnear equations in a. Now ds = di and Eq. (j6.3p show cs = C4, so the equations for 
the plane give c = (| — C4, — ^ + C4, C4, C4, — ^ — C4, — ^ — C4). Next di = d2 = 2 and Eq. (|6.3l) show 
C4 = 3(i4/(2d4 + 2) and ci = (1 - 2di)/{2di + 2). 

But the condition — | < ci < now implies ds = (^4 = 1, and it follows that c cannot be null. 

(B) The argument if c faces vs is very similar. We have ^3 = ^4 and ^5 = ^6 = 2, and the 
orthogonality equations imply 03 = 04. So c has the same form as in the second paragraph of (A) 
above. We find C4 = —3^4/(2^4 + 2)) and ci = (1 + 4d4)/(2(i4 + 2). But we now have the inequality 
1 < ci < |, so again (^3 = ^4 = 1, violating nullity. 

(C) If c faces vu or sw then we need J{s,w) = (resp. J{v,u) = 0), which is impossible. 

Example 6.8. The example of the square (S) with midpoint can be treated in essentially the same 
way as the parallelograms. By symmetry, we may assume that c lies in the region that intersects 
uw. However, because ^{a + a') may now be the midpoint and hence in W, the configuration 
of Theorem I6.4l fi) can occur, even though all vertices are type II. We have C H E = {c,d,a',e} 
with a = (—1, —1, 1, 1, —1, • • • ), a' = (1, —1, —1, —1, 1, . . .), c = (1, —1, —1, 1, —1, • • • )) ^ = 
(— 1, —1, 1, —1, 1, • • • ) with nullity condition Yl^=i T ~ ^- ^^^^ ^^^^ ^^^^ ™ 

§7. On the other hand, the configuration of Theorem 16. 4( ii) cannot occur, as one easily checks. 

Next assume that adjacent (IB) vertices in A'^ determine a trapezium vusw as shown in the 
diagram below: 




where t is the midpoint of sw and vu is parallel to sw. We assume that v,u,s,w G W but our 
conclusions hold whether or not t lies in W. We will now derive constraints on the 2-face and EnC 
resulting from having c lie in one of the regions shown above. For theoretical considerations, we 
need only treat the cases where c lies in regions I to VI. In practice, for an asymmetric trapezium, 
we must consider c lying in the remaining regions as well. In the following we will adopt the 
convention that a, d' always denote null vectors in C. 

(I) c in region I: This is impossible because then s = |(c + d) and tf) = ^(c + d') for some a, a', 
and so da' would not intersect conv(^(d + W), a contradiction to Cor 13. 4[ 

(II) c in region II: Then v = ^(c + d), u = ^(c + d') for some d, d'. We get a contradiction to Cor 
13.41 if o, d' lie below the line sw. They also cannot lie on the line sw since the argument in (A) in 
the proof of Theorem 16.41 and Cor 13.41 implv that C H E = {c, a,a'}, and the terms corresponding 
to s, w in the superpotential equation would be unaccounted for. 
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Let e = 2s — a, e' = 2w — a' . These points lie in region VI, and since we have a trapezium, 
e 7^ e'. We may now apply Theorem 13.81 to a and a' to obtain the possibilities: 

(i) s, G C; J{a,s) = = J{a',w), 

(ii) s G C, J {a, s) = 0; w ^ C, e' £ C is null, J(e', s) = 0, 

(iii) w G C, J{w^ a') = 0; s ^ C, e G C is null, J(e, tt)) = 0. 

Note that the last condition in (ii) (resp. (iii)) results from applying Theorem 13.81 to e' (resp. e). 

(III) c in region III: We have v = ^(c + a), tt) = ^(c + a') for some a, a' lying respectively in regions 
VIII and VI (in view of Cor I3.4p . Applying Theorem 13.81 we obtain the possibilities: 

(i) s G C, J(a,s) = = J(a',s), 

(ii) s ^ C, 2s = a + a! (which implies c + s = v + w). 

(IV) c in region IV: We have n = ^(c + a), -ii) = ^(c + a') for some a,a' £ C (1 E. 

If a lies in region IX, then Cor 13.41 implies that a' lies in region VI. Applying Theorem 13.81 to a 
and a' we obtain the possibilities: 

(i) s G C, J{a,s) = = J(a',s), 

(ii) 2s = a + a' , i.e., c + s = u + 

If a lies on the line sv, then we may apply Theorem 13.81 to a' . We cannot have 2s = a' + e' with 
e' G C and null, otherwise ae' would not intersect conv(^((i + W)). So we have 

(iii) s G C and J{s, a') = 0. 

If a lies in region II, then a' lies in region VI. Let e = 2v — a and e' = 2s — a! . As we have a 
trapezium, e ^ e'. Now e lies in region VII or VIII while e' lies in region VIII or IX, so by Cor 13.41 
e and e' cannot both lie in C and hence be null. Theorem 13.81 now gives the possibilities: 

(iv) V, s & C, J{a,v) = = J(a',s), (and by Prop l3.7] J(7;. s) = 0), 

(v) -u G C, J{a,v) = 0, e' G C is null, and J{e',v) = 0, 

(vi) s G C, J(a', s) = 0, e G C is null, and J(e, s) = 0. 

(V) c m region V: We have u = ^(c + a'), s = ^(c + a) for some a, a' lying respectively in regions 
VIII and II (by Cor 13. 4p . Theorem 13.81 now gives the possibilities: 

(i) V G C, J{a,v) = = J{a',v), 

(ii) V ^ C, 2v = a + a' (which implies c + v = u + s). 

(VI) c in region VI: We have s = ^{c + a), w = ^{c + a') fov some a, a' lying respectively in 
regions VIII and IV (by Cor I3.4p . (To rule out a, a' lying in the line vu, we proceed as in case (II), 
except that when t G W, we conclude instead that C Ci E = {c,a, a', |(a + a')}. One can still check 
that v,u cannot be both accounted for.) Now let e = 2w — a and e' = 2u — a'. Again, having a 
trapezium means e ^ e' and Theorem 13.81 now gives the possibilities: 

(i) u,v £ C, J{a, v) = = J{a' , u), (and J{u, v) = by Prop 13. 7|) . 

(ii) u G C, J(a, v) = 0, u ^ C, e' € C is null, 

(iii) u & C, J{a' , u) = 0, -u ^ C, e G C is null. 

Remark 6.9. We mention a useful inequality which holds in (II) and (VI) above, as well as in 
parallelogram faces with the same configuration (cf Example 16.7( A)). 

Let us consider (II), where we choose in E coordinates such that the first coordinate axis is 
parallel to sw (assumed to be horizontal) and the second coordinate axis is arbitrary, with the 
second coordinate increasing as we go up. As in (A) in the proof of Theorem 16.41 all points in 
{C n E) \ {c, a, a'} must lie below the line aa' . Let 6 be a point among these with largest second 
coordinate. Since we have seen above that either s or w lies in Cnii^, we have S2 < ^2- Furthermore, 
as 6 + c cannot lie in d + W it must be balanced by sums of elements in C H E, with the limiting 
configuration given by a + a'. So we have ^(62 + 62) < 02 = «2 = 2^2 — 02- Combining the two 
inequalities we get 3c2 < 4^2 — ^2. 

Equality in the above holds iff b lies in stD and b + c = a + a'. In particular, b is unique, so in 
II(i), the inequality above is strict. 
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Note that we only need vu and sw to be parallel and the presence or absence of t in W is 
immaterial. Hence in Theorem I6.4f ii) we also have an analogous strict inequality, which we have 
already used, e.g., in (B) of Example 16.71 (For a parallelogram, there may be midpoints on the 
pair of non-horizontal sides lying in ^{d + W), but ^(6 + c) can never equal these midpoints, so we 
still get the inequality we want.) 

For the configuration in (VI), we still have an analogous inequality, but since ^{a + a') € C, we 
lose uniqueness of b and hence the strict inequality. 

We will also have occasion to apply the above analysis to appropriate trapezoidal regions in 
hexagon (H3). 

The method described above together with Remark 16.91 can now be used to rule out the trapezia 
(T1)-(T6) as well as those mentioned in Remark 16.21 

Example 6.10. For the trapezium (T3), the vectors v,u,s,w are given in Table 4, and lie in the 
2-plane {xi + X2 + + = —1, X2 + 2x4 = !}• vu is given by 2:4 = 1 while sw is given by X4 = 0. 
sv is given by X3 = and wu is given by xi = 0. The vector c that we are looking for has the 
form (— C3 + C4 — 2, 1 — 2c4, C3, C4). Since the trapezium is symmetric, an explicit symmetry being 
induced by interchanging xi and X3, we need only consider c lying in regions II- VI. 

(A) If c lies in region III, then ci > 0, C4 > 1. Since a = 2v — c, we obtain a = (03 — C4, —3 -|- 
2c4, — C3, 2 — C4). Similarly, a' = (03 — C4 -|- 2, 1 -|- 2c4, —4 — C3, — C4). If we are in case (ii), then 
c = v + w — s = {l, —1, —2, 1), which violates C4 > 1. So we must be in case (i). 

It follows from J(a, s) = = J{a' , s) that di+3 = — 2c3 -|- 4c4 and J{w, s) = J{v, s). The second 
equality implies that di = d2- Using this together with the first equality and the null condition 
for a' (in the form J{w,w) = J{w,c), see Remark l3.9p we get C4 = di{di — l)/(4di -|- 2^3). Since 
C4 > 1, we have di{di — 5) > 2^3, so di > 5. But by Remark |3.H J{s,s) < 0, which gives di < 5 
(since di = ^2), a contradiction. 

(B) Let c lie in region IV, so that ci > 0, < C4 < 1. We obtain a = (2 -|- C3 — C4,2c4 — 
3, —2 — C3, 2 — C4) and a' = (2 -|- C3 — C4, 1 -|- 2c4, —4 — C3, — C4). We claim that 03 > 0, so that 
a lies in region IX. To see this, we solve for 03,04 using the null conditions J{u,u) = J{c,u) and 
J{w,w) = J{c,w) for a, a' respectively. We obtain C4 = (^2(^3 + ^d^d^ — ^2^4)7(^3 (1^2 -|- 3^4)) and 
03 = — 2 — C3 = (^2^3 -|- 2d3d4 — d2d4) / {d2{d2 + 3^4)). Since C4 > we obtain our claim. 

Since a lies in region IX, we first check if (ii) holds. In this case, c = (2,-1, —3, 1) which 
contradicts C4 < 1. The equations in (i) together imply the contradiction = —4/^2- 

(C) Suppose c lies in region V, so that ci > 0, C4 < 0. We obtain a = (03 — C4 — 2, l + 2c4, — C3, — C4) 
and a' = (03 — C4-I-2, 2c4 — 3, — 2 — C3, 2 — C4). If (ii) holds then c = (—1,1,-1,0) and this contradicts 
ci > 0. Hence (i) must hold. 

By Remark l3.9t the null condition for a is J{s,s) = J{s,c), which is ^ — (^ -|- ^)c4 = 0. The 
two equations in (i) imply J{u, v) = J(s, v) and J{v, v) < 0, which in turn give di = 2. Using 
this, the null condition for a, and J{a',v) = we obtain C4 = and C3 = -^^t 

ci = C4 — C3 — 2 > 0, which simplifies to 1 > ^2(^2 + 1), a contradiction. 

(D) Let c lie now in region II. Then ci < 0, C3 < 0, 1 < C4 < | where the last upper 
bound comes from the inequality in Remark 16. 9[ We obtain a = (03 — C4,2c4 — 3, — C3,2 — C4) 
and a' = (2 -|- C3 — C4, 2c4 — 3, —2 — C3, 2 — C4). The null conditions for a, a' then give 

_ 2did4 + did2 - d2d4 _ {di + d-i){d2 + 2d4) 

~ ~ {di+d3){d2 + 2d4)-d2d4 ~ {di + d3){d2 + 2d4) - d2d4' 

Suppose we are in case (i) . The two equations and the above values of C3 , C4 combine to give 
{di — ds){{di + ds){d2 + 2^4) — ^2^4) = 0. However, the upper bound C4 < | translates into 
(di -|- d3){d2 + 2^4) > 4:d2d4. So the second factor is positive and we have di = d^. Putting this 
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information into the equation J(a, s) = 0, we get 

did2di{d2 + 15) = 2djd2{d2 + 1) - Gdidj + 2d4(2d?d2 + 2d? + d^). 

By Remark |3. II we also have J{s, s) < 0, i.e., 1 < ^ + so either d2 = 1 or di < 8. Substituting 
these values into the equation above and using C4 < | we obtain in each instance a contradiction. 

If we are in case (ii), then by adding the equations J{a,s) = and 2J{w,s) — J{a',s) = 
(equivalent to J{e',s) = 0), we obtain 1 = ^ + Hence (^1,^2) = (4,2) or (3,3). One then 
checks that these values are incompatible with the null condition for e' , J{a, s) = 0, and the bound 

C3 <0. 

An analogous argument works to eliminate case (iii), where we now need the bound C4 < | 
instead. 

(E) Lastly suppose c lies in region VI, so ci, C3 < and — | < C4 < 0, where the lower bound for 
C4 results from Remark |6. 91 We have a = (03 — C4 — 2, 1 + 2c4, — C3, — C4) and a' = (2 + C3 — C4, 1 + 
2c4, —4 — C3, — C4). Using the null conditions for a, a', we obtain 

_ 2(^2 + ds) _ di + 5d2 + ds _ -2(di + ^2) _ -2^2 

+ 1^2 + ' di + ^2 + ' di + ^2 + da ' di + d2 + da ' 

If we are in case (i), J{u,v) = gives d2 = d^ = 2. The other two equations and the above 
values of C3, C4 then give 3(di + d3 + 2)(di + d3 — 4) = 4(3di + 3d3 — 2). The lower bound — | < C4 
becomes di + d2 + d3 > 6d2. Using this inequality in the above Diophantine relation leads to a 
contradiction. (Alternatively, observe the relation is a quadratic in di + d3 with no rational roots). 
For case (ii), using the two equations and the above values for 03,04, we arrive at the relation 

(di + d2 + d3)((di - 5)d2d4 + did4 + d2d3 + 2d3d4) = 2d2(did2 + 2did4 - d2d4 + d2d3 + 2d3d4). 

Using the lower bound — ^ < C4 in the above relation we see that di < 3. By direct substitution, we 
further obtain di 7^ 3. Finally, if di = 2, the null condition for c gives 1 > and so d2 + d3 < 4. 
The lower bound on C4 now implies d2 = 1. Since C2 > 1, the null condition for c is violated. 

Case (iii) reduces to case (ii) upon interchanging the first and third summands. Therefore, the 
trapezium (T3) has been eliminated. 

We discuss next the hexagons (H1)-(H3). As the three cases are similar, we will focus on (H3) 
and refer to the following (schematic) diagram: 




Example 6.11. The hexagon (H3) lies in the 2-plane given by {x2 = —1, xi + X3 + X4 = 0}. So c 
has the form (— C3 — C4, —1, 03,04). The lines vw and zy are given respectively by xi + X3 = 1 and 
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+ X3 = —1. Similarly, the lines uv and yx are given by 2:3 = 1 and X3 = — 1 respectively. The 
lines uz and wx are given by xi = — 1 and xi = 1 respectively. 

Interchanging xi and X3 induces the reflection about the perpendicular bisector of vw, while 
{xi, X2, xs, X4) i—f {—X3,X2,—xi,—Xi) induccs the reflection about ux. These symmetries reduce 
our consideration to those c lying in regions I- VI. Moreover, (H3) is actually a regular hexagon. 
The symmetry {xi, X2, X3, X4) 1— > (— X4, X2, — 2:3, — xi) induces the reflection about zw, which swaps 
region II with region IV and region I with region VI. Finally, the symmetry (xi, X2, X3, X4) 1— > 
(— X3,X2, — X4, — xi) induces the rotation in E about t taking x to w, and maps region V to region 
III. Therefore, we need only consider c lying in regions I, II, and V. 

In the discussion below we again adopt the convention that a, a' always denote null vectors in C. 

If c lies in region I, then u = |(c + a), x = |(c + a') for some a, a', and we immediately see that 
aa' cannot meet conv(^((i + W)), a contradiction to Cor I3.4[ 

c lying in region II: 

We have ci,C3,< 1 and ci + C3 > 1. The assumption of adjacent (IB) vertices means that 
V = i(c + a) and tt) = i(c + a') for some o, o' G E' n C Hence a = (03 + C4, —1, 2 — C3, —2 — C4) and 
a' = (2 + C3 + C4, —1, — C3, —2 — C4). One checks easily that a' lies in region IV and a lies in region 
IV'. Moreover, the null conditions for these vectors yield 

d-i + ^4 di+ di + ^3 + 2d4 

di + d^ + di di + (i3 + (^4 ' di + d^ + di 

Let e := 2u — a and e' := 2x — a'. These lie respectively in regions VII' and VII. We can now 
apply Theorem 13.81 to a and a! to obtain the following possibilities: 

(i) u,x gC and J{a,u) = = J{a',x); 

(ii) u & C, J{a, n) = 0, X ^ C, e' G C is null; 

(iii) X G C, J{a' ,x) = 0, u ^ C, e G C is null; 

(iv) u,x ^ C, e, e' are both null. 

We can eliminate (i)-(iii) by noting that the two equations in each case together with the values 
of C3, C4 above imply that 1 = ^ + ^ + Using this relation (and the values of C3, C4) in the null 
condition for c then leads to a contradiction. 

For case (iv) we can again apply Theorem 13.81 to the null vertices e and e'. The conditions 
J(e, z) = and J{e' ,y) = lead, as above, tol = ^ + ^ + ^ and 1 = ^ + ^ + ^ respectively. 
Using this in the null condition for c again leads to a contradiction. Hence z,y ^ C and q := 2z — e 
and q' := 2y — e' are null vectors in ECiC. In fact we now find that q = q' , so caeqe'a' is a hexagon 
circumscribing (H3). 

Let us consider the pair of null vertices c, q. We apply the argument in (A) of the proof of Theorem 
16.41 to the wedge with vertex c bounded by the rays cd and cd' . All elements of {C Ci E)\ {a, a', c} 
lie below the line aa'. Let 6 be a highest (with respect to xi + X3) element among these. Since 
eGC, 61 + 63 > —1 and so c + 6 cannot equal 2u, 2t, 2x. Hence c + 6 = a + a', and we compute that 
61 + 63 = "^^^^^'^^^ ■ The analogous argument applied to the wedge bounded by the rays qe and qe' 
gives a lowest element V of {C<^E)\ {q, e, e'} satisfying V + q = e + e' and h'^ + ^'3 = ■ To 

avoid a contradiction, we must have di + ^3 > 2^4. 

We can repeat the above argument with the null vertex pairs {e, a'} and {e',a}, obtaining the 
inequalities £^3 + ^4 > 2di and di + d^ > 2d^ respectively. The three inequalities then imply that 
in fact di = dz = di and c = (|, —1, |, — |). Furthermore, C D E = {a, a', c, e, e', i, q} and the null 
condition for c gives (di, ^2) = (3, 9) or (4, 3). 

By looking at the terms in the superpotential equation corresponding to the vertices (all of 
type II), we find that the coefficients Fc,Fg,Fgi have the same sign, which is opposite to that of 
Fa,Fa',Fq. Next we note that the Only ways to write (i+ (|, —1, |, —|) (resp. d+ (— |, — 1, |, — ^)) 
as a sum of element of C are t + c = a + a' (resp. t + d = c + e). The superpotential equation then 
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gives FaFa'Jia, a') + FtFcJ{t, c) = and FcFeJ{c, e) + FtFaJ{t, a) = 0. Since J(a, a'), J{c, e), J(t, c) 
and J{i, a) are all positive, the above equations and facts imply that Fc and Fg, have the same sign, 
a contradiction. 

So c cannot lie in region II. 

c lying in region V: 

We have C3 < — 1 < — C4 < 1 < ci. The adjacent (IB) vertices assumption implies that 
w = ^(c+a) and y = ^(c+a') for some a, a' G CCiE. It follows that a = (2+C3+C4, —1, — C3, — 2 — C4) 
and a' = (03 + C4, —1, —2 — C3, 2 — C4). The null conditions on these vectors give 



Since 03 = — C3 > 1, a lies above the line uv. Also, a'^ = 03 + 04 = — ci < —1, so a' lies below the 
line uz. We can therefore apply Theorem 13.81 to a and a' to get the following possibilities: 

(i) u €C, J{a,u) = = J{a',u), 

(ii) u ^ C, e := 2u — a, e' := 2u — a' lie in C D E and are null. 

If (i) occurs, then the two orthogonality conditions imply that di = d^, so C4 = 0, ci = — C3 = 
1 + ^. Substituting these values of a into J{a',u) = gives 1 = ^ + But the null condition 
for c is 1 = ^ + ^(1 + > ^ + ^ = 1, which is a contradiction. 

Hence (ii) must occur. Note that if the above diagram is rotated so that the lines xi + X3 = k 
(for arbitrary constants k) are horizontal, then the lines xi — X3 = k would be vertical, u is the 
only point in the hexagon lying on xi — X3 = —2. Observe that ai — = a\ — 03 > —2, otherwise 
aa! would not intersect conv(^((i + W)), which contradicts Cor 13.41 If, however, ai—a^ > —2, then 
ee' would not intersect conv(^((i + W)). So in fact a = e' , e = a' and u all lie on xi — X3 = —2. In 
other words, the hexagon is circumscribed by the triangle caa' with intersections at w,u and y. 

It follows easily from the above that c = (2, —1, —2,0), di = d^ = d^, and the null condition for 
c is 1 = ^ + ^. Also, we have C H E = {c,a, a', t}. Since w, u, y are type II, by Lemma [3^ we see 
that the signs of Fg,, Fc, and Fg' in the superpotential equation cannot be chosen compatibly. We 
have thus shown that the hexagon (H3) cannot occur. 

The hexagon (H2) is not regular, but has reflection symmetry about uv and the perpendicular 
bisector of yy' . It can be eliminated by similar arguments, but we now have to consider c lying in 
regions III and IV as well. The hexagon (HI) can also be eliminated by the above methods. Here 
the hexagon is invariant under the symmetric group permuting the coordinates xi, X2, X3. Together 
with Cor 13.41 this fact reduces our consideration to those c lying in three of the regions formed by 
extending the sides of the hexagon. 

As mentioned in Remark 16.21 we also need to rule out subshapes of the hexagons. For (H2) and 
(H3) the methods used above can also be applied to rule out all the sub-parallelograms and trapezia 
except the rectangle yy' z' z of (H2) (see Lemma 18.51 and the discussion immediately before Ex l6.7p . 
All sub-triangles will be dealt with at the end of this section. (There is a triangle with midpoint 
in (H2) but that can be dealt with by similar methods.) For (H2) this leaves the pentagon yy'vz' z 
and the kite y'uz'v, both of which can still be eliminated using the above methods. 

The possible subshapes of (HI) are rather numerous. However, if r > 4 we will be able to 
eliminate all of them in Lemma l8. 61 Without this assumption, the above methods can be used to 
eliminate those subshapes which do not contain all three type I vectors. Of course the following 
discussion will handle the sub-triangles. 

Lastly, we consider triangular faces. 

Theorem 6.12. Suppose we have adjacent (IB) vertices in corresponding to a triangular face 
xx'x" 0/ conv(^((i + yy)). Let E be the affine 2-plane determined by the triangular face. So there 
are null vectors a, a' in C H E such that x = ^(a + c), x' = ^(a' + c). 




CLASSIFICATION OF SUPERPOTENTIALS 



29 



Suppose the vertices of the triangle are the only elements of W in the face. Then we are in one 
of the following two situations: 

(i) C n E = {c, a, a' , x"}, with c + x" = a + a' and J{x" , a) = J{x" , a') = 0; 

(a) C n E = {c,a,a'} where ^{a + a') = x" , one of x,x',x" is type I, and the others are either 
both type I or both type II/III. 




(A) We may introduce coordinates in E so that xx' is vertical and to the right of c. As aa! must 
meet conv(^(d + W)), we see x" is on or to the right of aa! . Let h be any leftmost point of 
(C n \ {c}. As in Theorem 16.41 we see that 6 + c E c? + W, so all elements oi Cr\E except c, a, a! 
are to the right of aa! . 

(B) Considering ax" and a'x" we see (using Theorem 13.81 and Cor I3.4p that either 

(1) x" G C and J(x",a) = = J(x",a'), or 

(2) x" i C and x" = \{a + a'). 

In case (1), {x")^ HE is the line through aa! . By Prop. 13.31 and Cor. 13. 4^ observe that all elements 
of (C n ^) \ {x"} are left of x" . Let 6 be a rightmost element of {C<r^E)\ {x"}. So either j(h, x^) = 
or b + x" £ d + W. Since b is not to the left of ad' , the second alternative cannot hold and so b must 
lie on da'. Combining this with our results in (A), we see C fl is as in (i). Also, as J{d,d') > 
and d + a' ^ d + W, we see a + a' must equal c + x" . 

In case (2), by Cor 13.41 there are no elements of CCiE right of da' . Hence C fl £' is as in (ii). Now 
J(6, e) > for aUb^emCCiE, so the last statement of (ii) follows. D 

Remark 6.13. We must also consider the case when some midpoints of the sides of our trian- 
gular face lie in W. (This could happen if two vertices were (1, —1, —1, • • • ), (—1, 1, —1, • • • ) or 
(1, —2, • • • ), (1, 0, —2, • • • ) or (1, —2, • • • ), (—1, 0, • • • ).) Let us denote the midpoints of xx' , xx" and 
x'x" respectively by z, y, t. 

If z is absent, the arguments of (A) in the proof of Theorem 16.121 still hold, so we have the 
alternatives (1),(2) in (B). If (1) holds then, choosing b as above, if b is right of aa' , we have 
^(6 + x") G W. This gives a contradiction since ^{b + x") cannot be y or i as 6 7^ x,x' . Now 
C n ii^ = {c, a, a', j;"}, and as c + x" ^ 2W it must equal a + a'. It follows that the midpoints y, t 
cannot arise. If instead (2) holds, then C D E = {c,d, d'} and again no midpoints can be present. 

Suppose now the midpoint z of xx' is present. The argument of (A) shows that to account for 
z, |(a + d') G C, and all elements of {C nE) \ {c, a, a', (a + d')/2} are right of dd'. We still have the 
alternatives (1) and (2), but (2) immediately gives a contradiction. 

In (1) we see as before there are no elements of C H £^ lying to the right of dd' , so C D E = 
{c, x", a, d',{d + d')/2}. Note that J(a, (a + a') /2) and J{d', (a + d') /2) > 0. 

If c + x" = a + a', we find after some algebra that a + (a + a')/2 7^ 2y and also cannot be written 
as a different sum of elements of C, giving a contradiction. 

If c + x" ^ a + d' then one sees that c + x" ^ d + W, and by relabelling x and x' , a and a' we 
may assume that c + x" = d + |(a + d') and also d + d' = 2y and d' + ^(a + d') = 2i = x' + x". 
These relations imply CI — X ^ Si contradiction. So no triangle with any midpoints present can arise. 



30 



A. DANCER AND M. WANG 



Remark 6.14. There are also triangular faces with two points of W in the interior of an edge. 
This can only happen if two vertices are (—2, 1, 0, ■ ■ • ) and (1, —2, 0, ■ ■ ■ ) (up to permutation). The 
other sides of the triangle now have no interior points in W unless the triangle is contained in the 
hexagon (HI). We can again modify the proof of Theorem 16.121 to treat this situation. 

If the interior points z,w lie on xx' , then (2a + a')/3, (a + 2a')/3 must be in C, and all points 
oi C n E except for these two and c,a,a' lie to the right of aa' . By Prop 13. 3} alternative (1) must 
now hold. The usual argument shows x" is the only element of C R on the right of aa' . Now 
again J(a, l{2a' + a)) > 0, J(a', l{a + 2a')) > 0, and the sums a + (2a' + a)/3 and a' + (a + 2a')/3 
cannot give points in 2W. Since they also cannot both be cancelled by c + x" in the superpotential 
equation, we have a contradiction. 

The other possibility for two interior points is, after relabelling the vertices if necessary, when 
z = (2x + x")/3 and w = {2x" + x)/3. As usual all elements oi Cf\E except for c, a, a! are on the 
right of aal . Alternative (1) must hold, or else we cannot account for z^w. The usual argument 
shows either x" is the only element oi C Pi E right of aa', or 2: G C is the rightmost element of 
{Cr\E) \ {x"} (so {z + x")/2 = w). In the former case we cannot get both z and w, as (c + x")/2 
can't equal both z and w. In the latter, considering az shows J(a, z) = 0. But as J(a, x") = 0, this 
means a is orthogonal to x and hence to c, a contradiction. 

So no triangle with points of W in the interior of an edge can arise (except possibly for a 
subtriangle of (HI)). 

Nullity of c, a, a! and the conditions in Theorem l6.12( i).(ii) again put severe constraints on x, x' , x' 
and the dimensions. The possible triangles for case (i) are as follows, where (Trll)-(Tr22) occur 
only if K is not connected, and we have also listed the vectors c, a, a' for future reference. Further 
details of how the following listing is arrived at can be found in [DW5] . 





x" 


X 


x' 


(Trl) 


(-2,1,0,0,0) 


(0,0,-2,1,0) 


(0,0,-2,0,1) 


{Tr2) 


(-2,1,0,0) 


(0,1,-2,0) 


(0,1,-1,-1) 


(TrS) 


(0,0,0,-2,1) 


(-2,1,0,0,0) 


(0,1,-2,0,0) 


(rr4) 


(-2,1,0,0,0,0) 


(0,0,-2,1,0,0) 


(0,0,0,1,-1,-1) 


(TrS) 


(-2,1,0,0,0) 


(0,1,-1,0,-1) 


(0,1,-1,-1,0) 


(TrG) 


(-2,1,0,0,0,0) 


(0,0,1,-1,-1,0) 


(0,0,1,-1,0,-1) 


(Tr?) 


(-2,1,0,0,0,0) 


(0,0,1,-1,-1,0) 


(0,0,-1,-1,0,1) 


(TrS) 


(-2,1,0,0,0,0) 


(0,0,-1,-1,1,0) 


(0,0,-1,-1,0,1) 


(Trd) 


(-2,1,0,0,0,0,0) 


(0,0,1,-1,-1,0,0) 


(0,0,1,0,0,-1,-1) 


(Trio) 


(-2,1,0,0,0,0,0) 


(0,0,-1,1,-1,0,0) 


(0,0,-1,0,0,1,-1) 


(Trll) 


(0,0,0,1,-1,-1) 


(-2,1,0,0,0,0) 


(-2,0,1,0,0,0) 


(rrl2) 


(0,1,0,-1,-1) 


(-2,1,0,0,0) 


(-1,1,-1,0,0) 


(rrl3) 


(0,0,0,-1,-1,1) 


(-2,1,0,0,0,0) 


(0,1,-2,0,0,0) 


(TrU) 


(0,0,0,-1,-1,1) 


(0,1,-1,-1,0,0,0) 


(-2,1,0,0,0,0,0) 


(TrlS) 


(0,0,0,1,-1,-1,0) 


(1,-1,-1,0,0,0,0) 


(1,-1,0,0,0,0,-1) 


(Trie) 


(0,0,0,1,-1,-1,0) 


(1,-1,-1,0,0,0,0) 


(0,-1,1,0,0,0,1) 


(Trl7) 


(0,0,0,1,-1,-1,0) 


(1,-1,-1,0,0,0,0) 


(0,-1,-1,0,0,0,1) 


(TrlS) 


(0,0,0,1,-1,-1,0) 


(1,-1,-1,0,0,0,0,0) 


(1,0,0,0,0,0,-1,-1) 


(Trig) 


(0,0,0,1,-1,-1,0) 


(1,-1,-1,0,0,0,0,0) 


(0,-1,0,0,0,0,-1,1) 


(rr20) 


(-1,-1,1,0,0,0) 


(0,0,1,-1,-1,0) 


(0,0,1,-1,0,-1) 


(rr21) 


(-1,1,-1,0,0,0) 


(0,0,-1,1,-1,0) 


(0,0,-1,1,0,-1) 


(rr22) 


(-1,1,-1,0,0,0) 


(0,0,-1,-1,1,0) 


(0,0,-1,-1,0,1) 
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3c 


3a 


3a' 


(Trl) 
(Tr2) 
(Tr3) 
(Tr4) 
(TrS) 
(Tr6) 
(Tr7) 
(Tr8) 
(TrQ) 
(Trio) 


(2,-1,-8,2,2) 
(2,3,-6,-2) 
(-4,4,-4,2,-1) 
(2,-1,-4,4,-2,-2) 

(2,3,-4,-2,-2) 
(2,-1,4,-4,-2,-2) 
(2,-1,0,-4,-2,2) 
(2,-1,-4,-4,2,2) 
(2,-1,4,-2,-2,-2,-2) 
(2,-1,-4,2,-2,2,-2) 


(-2,1,-4,4,-2) 

(-2,3,-6,2) 
(-8,2,4,-2,1) 
(-2,1,-8,2,2,2) 
(-2,3,-2,2,-4) 
(-2,1,2,-2,-4,2) 
(-2,1,6,-2,-4,-2) 
(-2,1,-2,-2,4,-2) 
(-2,1,2,-4,-4,2,2) 
(-2,1,-2,4,-4,-2,2) 


(-2,1,-4,-2,4) 

(-2,3,0,-4) 
(4,2,-8,-2,1) 
(-2,1,4,2,-4,-4) 
(-2,3,-2,-4,2) 
(-2,1,2,-2,2,-4) 
(-2,1,-6,-2,2,4) 
(-2,1,-2,-2,-2,4) 
(-2,1,2,2,2,-4,-4) 
(-2,1,-2,-2,2,4,-4) 


(Trll) 
(rrl2) 
(TrlS) 
(rrl4) 
(rrl5) 
(Trie) 
(Trl?) 
(TrlS) 
(Trig) 
(Tr20) 
(rr21) 
(rr22) 


(-8,2,2,-1,1,1) 
(-6,3,-2,1,1) 
(-4,4,-4,1,1,-1) 
(-4,4,-2,-2,1,1,-1) 
(4, -4,-2,-1,1,1,-2) 
(2,-4,0,-1,1,1,-2) 
(2,-4,-4,-1,1,1,2) 
(4,-2,-2,-1,1,1,-2,-2) 
(2,-4,-2,-1,1,1,-2,2) 
(1,1,3,-4,-2,-2) 
(1,-1,-3,4,-2,-2) 
(1,-1,-3,-4,2,2) 


(-4,4,-2,1,-1,-1) 

(-6,3,2,-1,-1) 
(-8,2,4,-1,-1,1) 
(4,2,-4,-4,-1,-1,1) 
(2,-2,-4,1,-1,-1,2) 
(4,-2,-6,1,-1,-1,2) 
(4,-2,-2,1,-1,-1,-2) 
(2,-4,-4,1,-1,-1,2,2) 
(4,-2,-4,1,-1,-1,2,-2) 
(-1,-1,3,-2,-4,2) 
(-1,1,-3,2,-4,2) 
(-1,1,-3,-2,4,-2) 


(-4,-2,4,1,-1,-1) 
(0,3,-4,-1,-1) 
(4,2,-8,-1,-1,1) 
(-8,2,2,2,-1,-1,1) 
(2,-2,2,1,-1,-1,-4) 
(-2,-2,6,1,-1,-1,-4) 
(-2,-2,-2,1,-1,-1,4) 
(2,2,2,1,-1,-1,-4,-4) 
(_2, -2,2, 1,-1,-1, -4,4) 
(-1,-1,3,-2,2,-4) 
(-1,1,-3,2,2,-4) 
(-1,1,-3,-2,-2,4) 



Remark 6.15. In making the above table, it is useful to observe from the nuUity and orthogonahty 
conditions that x" cannot be type I, and that if x" is type III, say, (-2*, I-'), then Xi = x\ iff Xj = x'j. 



The possibilities for Theorem I6.12l fii) are as follows (up to permutation of x,x',x" and the 
corresponding permutation of c,a,a'): 





x" 


X 


x' 


(rr23) 
(rr24) 
(rr25) 
(rr26) 
(rr27) 
(rr28) 


(-1,0,0,0,0) 
(-1,0,0,0) 
(-1,0,0,0,0,0) 
(-1,0,0,0,0) 
(-1,0,0,0,0,0,0) 
(-1,0,0) 


(0,-2,1,0,0) 
(0,1,-2,0) 
(0,1,-2,0,0,0) 
(0,1,-1,-1,0) 
(0,1,-1,-1,0,0,0) 
(0,-1,0) 


(0,0,0,-2,1) 
(0,-1,-1,1) 
(0,0,0,1,-1,-1) 
(0,-1,-1,0,1) 
(0,0,0,0,1,-1,-1) 
(0,0,-1) 





c 


a 


a' 


(rr23) 
(rr24) 
(Tr25) 
(rr26) 
(rr27) 
(rr28) 


(1,-2,1,-2,1) 
(1,0,-3,1) 
(1,1,-2,1,-1,-1) 
(1,0,-2,-1,1) 
(1,1,-1,-1,1,-1,-1) 
(1,-1,-1) 


(-1,-2,1,2,-1) 
(-1,2,-1,-1) 
(-1,1,-2,-1,1,1) 
(-1,2,0,-1,-1) 
(-1,1,-1,-1,-1,1,1) 
(-1,-1,1) 


(-1,2,-1,-2,1) 
(-1,-2,1,1) 
(-1,-1,2,1,-1,-1) 
(-1,-2,0,1,1) 
(-1,-1,1,1,1,-1,-1) 
(-1,1,-1) 



Remark 6.16. In drawing up the above listing, recall from Theorem 16. 121 that one of the vectors, 
without loss of generality x" , is of type I. We write x" = (—1,0, 0, ■ • • ). It now easily follows from 
nullity and the relations between and c,a,a' that xi = x'^. 

Also, observe that as x" is a vertex of W, no type II vector may have a nonzero entry in the 
first position. 
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In contrast to the earlier listing of non-triangular faces, the above lists result from examining 
all triangular faces, including ones which arise from other faces because certain vertices are absent 
from W. 

The restrictions on the dimensions of the corresponding summands are as follows: 



Note that (Tr28) is a subtriangle of (HI), (Tr2) is a subtriangle of a triangle with midpoints of 
all sides in W, and (Trl2) is a subtriangle of a triangle with the midpoint of one side. 
Let us now illustrate by an example how one arrives at the above tables. 

Example 6.17. One possible triangle has vertices Vi = (0,0,0,-2,1), V2 = (-2,1,0,0,0), V3 = 
(0, 1, —2, 0, 0) with the midpoint V4 = (—1, 1, —1, 0, 0) of V2V3 in W. The triangle has a symmetry 
given by interchanging the first and third entries. It therefore suffices to consider Vi, V2, V4 as pos- 
sibilities for x" . Of course, by Remark 16. 131 the full triangle cannot occur. The possible subtriangles 
xx'x" are V2V3V1, ^2^4^! , ■^^4^i^2, ^3 ^1^2, and V3V1V4. Now 3c = 2x + 2x' - x" , 3a = 4.x- 2x' + x" , 
and 3a' = —2x + 4x' -|- x" can be used to compute these vectors in each case. For V2V4V1 one gets 
3c = (—6, 4, —2, 2, —1), 3a = (—6, 2, 2, —2, 1) and so c and a cannot be both null. Similarly, for the 
last three possibilities, a' and c cannot be both null. That leaves the first case, which gives (Tr3). 
The condition J(a, x") = 0is3 = ^-|-^, which implies (^4, ds) = (2, 1). Putting this into the null 
conditions for c, a, a' gives the equations 



(TVl) 
(TV2) 
(TV3) 
(Tr4) 
(T¥5) 
(Tr6) 
(TV7) 
(TVS) 
(T¥9) 
(Trio) 
(Trll) 
(Trl2) 
(Trl3) 
(Trl4) 
(Trl5) 
(Trie) 
(Trl7) 
(Trl8) 
(Trig) 



(2, 1,16, 4, 4,---) 
(2, 3,12, 4,...) 
(16,4,16,2,1,...) 

(2,1,16,4,4, de,---), i + i = i 
(2,3,6,6,6, ••• ) 

(2,l,d3,d4,4,4,...), i + i = l 
(2,1,12,3,12,12,--.) 

(2,1,^3,^4,4,4,. ••), i + i = i 

(2,1,4,^4,4,4,^7,- ••), i + i = i + i = i 

(2, 1,4,4,4,4,4, •••), i + i = i + i = i 

(16, 4, 4,1,1,1, •••) 
(12,3,4,1,1,---) 
(16, 4, 16, 1,1, 1,---) 
(16,4,4,d4,l,l,l,---) i + i = i 

(4,4,4,1,1,1,4,...), i + i = i 
(12,3,12,1,1,1,12,---) 

(4,4,4,1,1,1,4,---), i + i = i 

(4,4,4,1,1,1,4,4,- ••), i + i = i = i + i 

(4,4,4,1, i,i,4,4,---), i + i = i = i + Ts 

(1, 1,3, 6, 6, 6,---), (1,2,2,8, 8, 8,---), or (2, 1, 2, 8, 8, 8, • • • ) 



(Tr20-22) 



(Tr27) 
(Tr28) 



(Tr23) 
(Tr24) 
(Tr25) 
(Tr26) 
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The last two equations imply that di = and the first two equations give di = Ad2- These in turn 
give {di,d2-,d^) = (16,4,16), as in the tables above. 

Putting all the results in this section together we obtain 

Theorem 6.18. // we have two adjacent {IB) vertices, then the associated 2-face of W is given 
by a triangle in the list (Trl) — {Tr27), the square with midpoint (S), a proper subshape of the 
hexagonal face (HI) containing all three type I vectors, or the sub-rectangle yy'zz' of {H2). □ 

We note for future reference the following properties of the c vector of the non-triangular faces 
appearing in the above theorem: for (S), all nonzero entries have the same absolute value, and 
there are only 3 (resp. 2) nonzero entries for the subfaces of (HI) (resp. (H2)). 

7. More than one type (2) vertex 

In this section we shall now show there is at most one type (2) vertex in A^, except in the 
situation of Theorem 13.141 and one other possible case. 

Suppose we have two type (2) vertices of V. Then we have elements v, w, v' ,w' of W with c, v, w 
collinear and c,v' ,w' coUinear. So we have four coplanar elements v,w,v' ,w' of W where vw and 
v'w' are edges. Moreover, the edges vw and v'w' meet at c outside conv(W). Hence vwv'w' do not 
form a parallelogram or a triangle. 

From our listing of polygons in §6 and considering their sub-polygons we see that the possibilities 
for further analysis are the following: 

• Trapezia (T1)-(T6): We must have c = 2v — s = 2u — w. Also, we note for future reference 
that sw is always an edge of conv(VV) in (T3) and (T5), regardless of whether or not the 
whole trapezium is a face, since sw can be cut out by {x2 = 1, xi + = —2} (cf ll.2l fe)l. 

• Hexagons (H1)-(H3) 

• Rectangle with midpoints (PIT): While the rectangle itself cannot occur, we need to con- 
sider the trapezia obtained by omitting one vertex, so that the edges are a side of the rec- 
tangle and the segment joining the remaining vertex to the opposite midpoint. As above, 
note that the longer of the two parallel sides of the trapezium is always an edge of conv(>V). 

• Parallelogram with midpoints (P16): This case is similar to (PIT). The sub-polygons 
to consider are the trapezia obtained by omitting one vertex of the parallelogram. By 
symmetry, we are reduced to omitting either u or w. But since s occurs, w cannot be 
omitted. 

• Triangle with midpoints of all sides: We need to consider the trapezia obtained by omitting 
a vertex. By symmetry all three trapezia are equivalent. This triangle is always a face of 
conv(>V) as it is cut out by {x2 = 1, xi + X3 + x^ = —2} (cf 11.2( e)). 

• Trapezia (T*1),(T*2), (T*3): By Rmk [6131 these cannot be faces of conv(>V), so cannot 
come from adjacent type (2) vertices of V. For (T*l), besides the full trapezium, we need 
to consider the two trapezia obtained by omitting either s or w. By symmetry these are 
equivalent. 

For (T1),(T2),(T4),(T6),(T*2),(T*3) we must have c = 2v - s = 2u - w, and so Lemma [3l3 
applied to vs gives a contradiction. The same argument works for (P16), as up to permutations, 
c = 2v — s = 2y — w. For (Tl*), since Theorem 13.111 rules out c = {3v — s)/2 = (3n — w)/2 
(corresponding to the full trapezium), the only other possible c \s 2v — s = 2u — r, and again 
Lemma 13.131 rules this out. 

For (T3),(T5) and the trapezium coming from the triangle with midpoints, we need more infor- 
mation from the superpotential equation. Since J(c, s), J(c, w) > 0, while A^, < 0, Fj, must 
have the same sign, which must be opposite to that of Fc- Since stw is always an edge by earlier 
remarks, the nullity of c implies J{s,w) > 0, contradicting Prop l3.Tr ii). 
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Essentially the same argument works for (P17), as up to permutations c = 2s — v = 2z — u = 
(-2,-1,2,0). 

For (H3) most quadruples cannot give pairs of edges. For we observe that u (resp. v, w) is present 
iff X (resp. y, z) is. Thus, if u is missing, so is x, and u , y, z must all be present (otherwise we do 
not have a 2-dimensional polygon). But we now get a rectangle, which is not admissible. Hence all 
vertices are present and by symmetry we may assume that one of our edges is uz or uv. From this 
we quickly find that the two possible c (up to permutations) are (-1,-1,-1,2) =1y — x = 2z — u 
and (1, —1, 1, —2) = 2v — u = 2w — x. Both cases are ruled out by Lemma [3. 131 

For (H2), observe that y (resp. ?/') is present iff z (resp. z') is. As these four vectors cannot all be 
absent (otherwise we do not have a 2-dim polygon), by the symmetries of (H2), we can assume y' is 
present. If v is present, then all possibilities are eliminated by Theorem 13.111 (Note that although 
2a — y' = 2z — z' it is impossible for ay' and zz' to both be edges.) On the other hand, if v is 
absent, then y' z' is an edge. Since the polygon cannot be a parallelogram or a triangle, it follows 
that u is present and the polygon is a pentagon. In this case, the only possibility compatible with 
Theorem 13. Ill is c = (0, —1, 2, —2) = 2y — u = |y' — ^z'. (This is not a priori ruled out by Theorem 
13.111 as y'z' has an interior point f3). 

To discuss (HI), we write 

u= (-2,1,0), p= (0,1,-2), v = (1,0,-2), w = (0,-2,1), s = (1,-2,0), q= (-2,0,1) 
for the vertices, 

x = (-l,l,-l), y = (-l,-l,l), z = (l,-l,-l), 

for midpoints of the longer sides, and 

a = (-1,0,0), /? = (0,0,-1), 7 = (0,-1,0) 

for the interior points, with the understanding that the rest of the components of the above vectors 
are zero. 

As before we consider pairs of vectors which can form edges of an admissible polygon. We then 
compute the possibilities for c and apply Theorem 13. Ill This will eliminate most possibilities. (For 
many quadruples of points we can see, as in (H3), that they cannot all be vertices.) So up to 
permutations, the remaining possibilities are as follows. 

If no type II is present: 

(1) c = 2a - n = 2/3 - p = (0, -1, 0, • • • ) 

(2) c = 2u-v = 2q-s= (-5, 2, 2, • • • ) 

(3) c = 2u-p = 2g-7 = (-4,1,2,---) 

(4) c = 2q-u = 2a-p = (-2, -1, 2, • • • ) 
If all type II are present: 

(5) c = 2n-x = 2(/-y = (-3,1,1,---) 

(6) c = 2u-y = 2x - z = (-3, 3, -1, • • • ) 

(7) c=(3y- z)/2 = 2q-u= (-2, -1, 2, • • • ) 

(8) c = (3p - u)/2 = (Zv - s)/2 = (1, 1, -3, • • • ) 

Again, we cannot immediately rule out (7) and (8) using [3TT] because of the presence of interior 
points. However for (8) we easily see using the arguments of l3.111 that the elements of C on the line 
through V, s are c,ci = (v + s) /2 = z and C2 = (3s — v)/2. Now as s,v are type III we need Fg and 
to have the same sign, which is the opposite sign to ■ But the superpotential equation now 
gives a contradiction to the fact that < 0. 

In (2)-(7) Lemma [3.131 applied respectively to uv,up,qu,ux,uy,qu gives a contradiction. Note 
that case (4) only occurs when K is not connected, as the vectors /3,7 are absent (cf 11.2( b)). We 
are left with (1), which is precisely the situation of Theorem 13. 141 We have therefore proved 

Theorem 7.1. Apart from the situation of Theorem \3.14\ the only other possible case where we 
can have more than one type (2) vertex is, up to permutation of summands, when two type (2) 
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vertices are adjacent and the 2-plane determined by them and c intersects conv {^{d + W)) in the 
pentagon with vertices uyy'zz' contained in the hexagon {H2). D 

We will be able to rule this case out in §8. 

8. Adjacent (IB) vertices revisited 

We now return to our classification of when adjacent (IB) vertices can occur. 

The idea is as follows: each of the configurations of §6 involves, as well as the null vector c, two 
new null vectors a, a! . Hence the arguments of earlier sections also apply to a, a! . That is, we may 
consider the associated polytopes A" and A° . 

The following lemma is useful when applied to A"^, A*^ and A" . 

Lemma 8.1. Suppose we have a {IB) vertex with exactly k adjacent (IB) vertices. Then 

r < #((1^) vertices) + #((2) vertices) + k + 2. 
Suppose we have a (IB) vertex with no adjacent (IB) vertices. Then 

r < #((1^) vertices) + #((2) vertices) + 2. 
If there are no {IB) vertices then 

r <#{{1A) vertices) + #((2) vertices) + 1. 

Proof. By our assumption that dimconv(W) = r — 1, it follows that A'^ is a polytope of dimension 
r — 2. Any vertex in it has at least r — 2 adjacent vertices. So for a (IB) vertex, the first two 
statements follow immediately. If there are no (IB) vertices the third inequality follows because 
A'^ has at least r — 1 vertices. D 

Lemma 8.2. Configurations (Trl) - {Tr22) cannot arise from adjacent {IB) vertices. 

Proof. The strategy is to count the number of type (lA), (2) and adjacent (IB) vertices in A" or 
A"^ and apply Lemma 18.11 to get a contradiction. 

(i) We first observe that for these configurations c and a have at least four nonzero entries (at 
least five except for (Tr2)), so they cannot be collinear with an edge vw with points of W in the 
interior of vw (see Table 3 in §3). So if A'^ or A" has a type (2) vertex, by Theorem 13.111 c or a 
must equal 2v — w or (4t; — w)/3. It is easy to check that this is impossible except for c in (Tr3), 
using the forms of c in Tables 1, 2 in §3. 

(ii) Next we consider (lA) vertices. For (Trl)-(TrlO) we have \ai/di\ < ^ for all i. For Tr(l), 
Tr(6),Tr(8) there are three i where equality holds. In these cases one of the associated di equals 
1. Moreover for (Trl) and (Tr8) two of these Oi/di equal 1/3 and the third is —1/3, wheras for 
(Tr6) it is the other way round. For (Tr2)-(Tr5), (Tr7) and (Tr9)-(TrlO) there are only two i where 
equality holds. Further, for (Tr2) and (Tr5) \ci/di\ < | for all i, with equality for just two i, and 
here Ci/di = ^. It follows that for (Trl), (Tr8) there are at most two (lA) vertices in A'^, while 
for (Tr2)-(Tr5), (Tr7) and (Tr9)-(TrlO) there is at most one. In the case of (Tr6) there are at most 
three (lA) vertices in general but at most two if K is connected. For (Tr2) and (Tr5) there are no 
(lA) vertices in A'^. 

By means of similar considerations, we find that there is one (lA) vertex (corresponding to x") 
in A° for (Trl2), (Trl3),(Trl4) (Trl6), (Trl8), (Trl9) and at most two (lA) vertices for (Trll), 
(Trl7), (Tr20) and the d = (1, 1, 3, 6, 6, 6, • • • ) case of (Tr21), (Tr22). For (Trl5) there are at most 
four (lA) vertices in A", and for the remaining cases of (Tr21) and (Tr22) there are at most r — 4 
(lA) vertices (r — 6 of those correspond to (—2^, I-') where j > 6). 

(iii) Finally, consider the (IB) vertex ^ in A'^ corresponding to x in each of the triangles. In order 
for there to be an adjacent (IB) vertex, a must be (up to permutation) of the form of the null vector 
c in the 2-faces in Theorem 16. 181 Now observe that for examples (Trl), (Tr3), (Tr4), (Tr6)- (Tr20) 
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the null vector a does not appear in the list of possible c. Hence ^ has no adjacent (IB) vertices. 
From above, type (2) vertices cannot occur, so combining the bounds for (lA) vertices in A" with 
Lemma 18.11 gives an upper bound for r less than the minimum required by each configuration, a 
contradiction. 

(iv) Let us now consider (Tr21) and (Tr22). The vector a of (Tr21) has the same form as c in 
(Tr22) and vice versa. An adjacent 2-face containing a(,c of (Tr21) can only be a triangle of type 
(Tr22) containing —1, —3, —2, —2, 4, 0, • • • ). Thus ^ has at most one adjacent (IB) vertex, and 
we get the bound r — 2<2 + l + 0in the d = (1, 1, 3, 6, 6, 6, • • • ) subcase and r — 2 < (r — 4) + l + 
in the other two subcases, a contradiction. 

(v) For the remaining two triangles (Tr5) and (Tr2) we consider A'^ instead. 

For (Tr5), observe that c determines the plane xx'x" and does not occur as a possible null vector 
for any other configurations. So we have at most one adjacent pair of (IB) vertices in A"^. From 
above, there are no type (lA) or (2) vertices. But r > 5, giving a contradiction. 

For (Tr2), consider the vertex S^' of A"^ corresponding to x' . If there is a (IB) vertex adjacent 
to it, we have a 2-dim face including c,x'. By Theorem 16.181 the only one is the face including x, 
so there is at most one (IB) vertex of A'^ adjacent to . Also, type (lA) and (2) vertices cannot 
occur, so r < 3, a contradiction. D 

Lemma 8.3. Configurations {Tr23)-{Tr2T) cannot arise from adjacent {IB) vertices. 

Proof. Note first that all entries of c, a, a' are integers, so Lemma 14.41 shows in each case there is at 
most one (lA) vertex, and for (Tr23),(Tr24) one checks that there are no (lA) vertices in A*^. Note 
also that for all these configurations, as x" is a vertex, there are no type II vectors with nonzero 
entry in place 1. 

Observe as in Lemma 18.21 that there are no type (2) vertices in A'^, A" or A" . (For (Tr24), we 
need to rule out the possibility that c has the form (4) in Table 3 in §3 with A = 3/2. This follows 
since the interior point in that case would be a type II vector with nonzero entry in place 1.) 

So in all cases if we have a (IB) vertex with exactly k (IB) vertices adjacent to it, then by 
Lemma l8.ll we have r < A; + 3. For (Tr23), (Tr24) (using A^), we have r < k + 2. We will work 
with A'^ below. 

First consider (Tr23) and look for (IB) vertices adjacent to ^ where ^ corresponds to the vertex 
X. We need a 2-face including c, x. By Theorem 16.181 such a face must be of type (Tr23), and 
having fixed c and a, the only freedom lies in assigning 1 in the third null vector to the first or fifth 
place. So A; < 2, which gives r < 4, a contradiction. 

Similarly, for (Tr24), since a type (HI) face cannot contain c and x, we need only consider faces 
of type (Tr24), for which there are again two possibilities. However, as mentioned above, in one of 
these possibilities the vector "x"' has a 1 in place 1 and hence cannot occur. So there is at most 
one (IB) vertex adjacent to ^, and we deduce r < 3, a contradiction. 

For (Tr25),(Tr27) we similarly deduce that the only 2-face containing x,c is itself because as 
above we cannot have any type II vectors with nonzero entry in place 1. So r < 4, a contradiction. 

Finally, for (Tr26) the above argument still works since (Tr24) has been ruled out (the vectors 
a, o' of (Tr24) are of the same form as c, a of (Tr26), so a priori (Tr24) could be an adjacent 
2-face). □ 

Lemma 8.4. Configuration [S) [square with midpoint) cannot arise from adjacent (IB) vertices. 

Proof. We refer to §6 for the expressions for the vertices vusw of the square. The null vertex c 
corresponds to (1,-1,— 1,1,— 1,0, ■■■) and the 2-dimensional face is cut out by X2 = — 1, xi -|- X3 = 
= X4 + X5, and Xfc = 0, for k > 5. Lemma l4.4r b) shows that there is at most one (lA) vertex 
in A'^. As r > 5 and all the nonzero entries of c have the same absolute value, it follows that 
there are no type (2) vertices. Let denote the vertex of A'^ so that ^ is collinear with u and 
a = 2u — c = (— 1, — 1, 1, 1, — 1, 0, • • • ). A (IB) vertex adjacent to ^ gives a 2-dimensional face 
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including c, u. By what we have analysed so far about 2-faces given by adjacent (IB) vertices, this 
face must again be a face of type (S), and the only possibilities are itself or the face obtained from 
this by swapping indices 2 and 5. Hence there are at most two (IB) vertices adjacent to ^, and at 
vertex ^, we have 3<r — 2<l + 2. Thus r = 5 is the remaining possibility, in which case ^ has 
exactly two adjacent (IB) vertices and one adjacent (lA) vertex. 

Let us denote by ^' the (IB) vertex such that ^' is collinear with w and a' := 2w — c = 
(1, — 1, — 1, — 1, 1). Let 7/ denote the other (IB) vertex adjacent to S,. Then the 2-face deter- 
mined by c, .^,r/ is cut out by X5 = —l,xi + X3 = = X2 + X4. The ray cq intersects conv(W) 
at z = (1, 0, —1,0, —1) and b := 2z — c = (1, 1, —1, —1, —1) corresponds to a null vertex. Similarly, 
there is a (IB) vertex fj' (besides ^) adjacent to and the corresponding 2-face (also of type (S)) is 
cut out by X3 = —1, xi+ X2 = = X4 + x^. The ray cr]' intersects conv(yV) at z' = (0, 0, —1, 1, —1). 
The vector b' := 2z' — c = (—1, 1, —1, 1, —1) corresponds to a null vertex. 

Let us examine the (lA) vertex in A*^ more closely. Let y € W such that J(y, c) = 0. As r = 5, 
the null condition for c implies that di >2 with at most one equal to 2. Also, for some j £ {2, 3, 5} 
(i.e., j is an index for which the corresponding entry of c is —1) we must have yj = —2, so y is 
type III. Let i be the index such that yi = 1. Then i G {1,4} (i.e., i is an index for which the 
corresponding entry of c is 1), and the orthogonality condition implies {di,dj) = (2,4) or (3,3). 
There are thus six possibilities for y, but only one can actually occur. 

With the possible exception of the existence of the (lA) vertex, the above arguments apply 
equally to the projected polytopes A", A*, A"', and A*' as the entries of a,b,a' and b' are just 
permutations of those of c. We claim that whichever possibility for y occurs in A*^, there is another 
projected polytope with no (lA) vertex. Applying the above arguments to this polytope would 
result in the contradiction r — 2 < 2 and complete our proof. 

We can use A'* for the contradiction if di = 2 or if any of (^1,^2), (^3,^4), (^1,^5) = (3,3). If 
d^ = 2 or if (^2, d^) = (3, 3) we can use A*^ instead. Finally, if {di, d^) = (3, 3) we can use A^' and 
if {di, ds) = (3, 3) we can use A^. 

For example, when (^1,^3) = (3, 3) (so y = (1^, —2^)), the null condition for c implies that ^2, ^4 
in particular cannot equal 2 or 3. In order to have a (lA) vertex in A^', we must have a type III 
vector (1*, —2^) with i € {2,4}. But this requires one of ^2,^4 to be 2 or 3. 

When {dijd^) = (3,3), then di,d2 cannot be 2 or 3. But in A* a (lA) vertex corresponds to 
(1*, —2^) with i G {1,2}, which implies that one of di,d2 is 2 or 3. 

The remaining cases are handled similarly. D 

Lemma 8.5. The subrectangle yy'zz' of {H2) cannot arise from adjacent (IB) vertices. 

Proof. Recall c = (— 2, 1, 0, • • • ), so by Lemma 14.41 there are no (lA) vertices of A'^. Moreover, 
using Tables 1-3 in §3, one may check that there are no type (2) vertices either. (Note that type 
II vectors other than y, z with a nonzero entry in place 1 cannot occur as then the subrectangle 
cannot be a face. Similarly the line through c, a, (5 and (1, —2, 0, • • • ) will not give a type (2) vertex 
as this line cannot be an edge.) 

Let r/ denote the vertex of A'^ collinear with c and y. Any (IB) vertex adjacent to fj will give rise 
to a face containing c and y, which cannot be of type (HI), and must therefore be of type (H2), 
since we have eliminated all other possibilities. In fact, it must be the face we started with. 

So there is just one (IB) vertex adjacent to ry, and from above there are no (lA) or (2) vertices. 
As r > 4 for (H2), this contradicts Lemma l8.ll D 

Lemma 8.6. If r > 4, configuration (HI) or subshapes cannot arise from adjacent (IB) vertices. 

Proof. We first note some special properties of W. Since (HI) is a face, there can be no type II 
vectors in W with nonzero entry in a place G {1, 2, 3} and in a place ^ {1, 2, 3}. Also, if (—2*, 1*^) 
with i G {1, 2, 3}, k ^ {1, 2, 3}, then (— l'^) must be absent, which has strong implications, as noted 
in Remark 11.2( b). 
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Let ^ be a (IB) vertex in the plane. We have at most one (IB) vertex adjacent to ^, as the 
associated face must again be of type (HI) and is now determined by c, ^. It also readily follows 
that c cannot be collinear with an edge of W not in the face (assuming as usual we are not in the 
situation of Theorem I3.14p . 

Now the special properties of W in the first paragraph imply that (lA) vertices in can 
correspond only to type III vectors in W which overlap with c. A straight-forward check using the 
null condition for c shows that the possible type Ills have form (—2*,!^) with i S {1,2,3}, k ^ 
{1,2,3} and Ci/di = —1/2. It follows that = 2 or 3 and hence, by nullity, the index i is unique. 
So there are at most r — 3 (lA) vertices. By Lemma [8. H all r — 3 (lA) vertices must occur. Applying 
Cor 14.31 we conclude that r < 4 (as / 4 and r > 4 forces i € S>2)- 

We will now improve this estimate to r < 3. Let the vertices of (HI) be as in §7. If r = 4 then 
a (lA) vertex does exist and we can take it to come from t = (—2,0,0, 1) with (—1^) absent. It 
follows that besides t the only other possible members of W lying outside the 2-plane containing 
(HI) are (0, —2, 0, 1) and (0, 0, —2, 1). As noted just before Theorem 16.121 we may assume the type 
I vectors a,/?, 7 are all present. (If K is connected, = 1 and so this last fact follows without 
having first to eliminate those subshapes not containing one of the type I vectors.) 

As noted above, di = 2 or 3, and ci = — 1 or — | respectively. 

First consider ci = —1, so di = 2. Now c = (—1, C2, — C2, 0), and by swapping the 2, 3 coordinates 
if necessary, we may take C2 > 0. Observe u,q are absent, as if u is present or if u is absent but q 
is present, then u (resp. q) gives a (IB) vertex, which contradicts nullity as the associated a would 
have ai = —3. Now the type II vectors x,y,z are absent, as if one is present they all are, and we 
have a type (2) vertex. We deduce a gives a (IB) vertex so a = (—1, — C2,C2,0). The other (IB) 
vertex cannot correspond to w since /3, 7 are present. It also cannot be given by v, s as this violates 
nullity, so must correspond to p or /3. 

If it is p, we have a' = (1, 2 — C2, C2 — 4, 0). Now Remar k |3 . 9 1 implies C2 = (^3 + 4(i2)/(d3 + 2^2) so 
1 < C2 < 2. But now no entry of a' equals —1 or — |. We can now check that there are no (lA) or 
(2) vertices with respect to a' , so there is at most one vertex of A"' adjacent to p, a contradiction. 

If it is P then p,v must be absent. Now a' = (1,— C2,C2 — 2) and Remark 13.91 implies C2 = 1. 
Hence c = (—1, 1, —1), a = (—1, —1, 1), a' = (1, —1, —1), and nullity implies ^ + ^ = |- It is easy 
to check by considering the vertices of A"' that w,s must also be absent, so W just contains the 
three type I vectors, t and possibly one or both of (0, —2, 0, 1), (0, 0, —2, 1). But we can check that, 
if present, these three latter vectors give respectively vertices with respect to a, a' which cannot 
satisfy any of the conditions (lA), (IB) or (2). So in fact we have r = 3. 

Similar arguments rule out the case ci = — |. D 

Lemmas 18. 2118. 61 give the following improvement of Theorem 16.181 

Theorem 8.7. It is impossible to have adjacent {IB) vertices except possibly when r = 3, in 
which case conv(|((i + W)) is a proper subface of (HI) containing all three type I vectors {e.g., the 
tri-warped example {Tr28)). D 

We are now in a position to strengthen Theorem 17.11 by eliminating the remaining case of the 
pentagon. 

Theorem 8.8. Let c be a null vertex of conv(C) such that A*^ contains more than one type (5) 
vertex. Then we are in the situation of Theorem \3.14\ 

Proof. We just have to eliminate the case of the pentagon uyy'zz' in Theorem 17. li Recall r > 4 for 
this configuration, and c is (0, —1, 2, —2, • • • ). 

Using the nullity of c we check that the only elements of W which can give an element of C"*" are 
(—2^,1*) where i > 4 and we have d2 = 2. Note that (1^,-2^) cannot be present as then y'z' is 
not an edge. By Cor 14.31 at most one such vector can arise. So there is at most one (lA) vertex, 
which occurs only if r > 5. 
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If we can show there are no (IB) vertices, then we are done because if we look at the adjacent 
vertices of the type (2) vertex associated to y (in the pentagon), besides one (lA) possibihty, the 
other possibihty is the type (2) vertex associated to y' (by Theorem 17. ip . As there must be at least 
r — 2 adjacent vertices, we deduce r — 2 < 2, so r = 4. But now, from above there is no (lA) vertex 
so in fact we get r — 2 < 1, a contradiction. 

We now use Remark 13.91 to make a list of the possible x € W associated to (IB) vertices 
of These are (0, 1, -1, -1,0, • • • ), (0, -2, 1, 0, • ■ ■ ), (l', -l\ -V), (-l^ l\ -1^), (l', -l^ -l'), 
(— 1'^, — 1^, 1*) and (1^,-2*) where i,j ^ 2,3,4. Note that type II vectors with nonzero entries in 
places 2,k,m cannot occur except for y',z' as then y'z' is not an edge. For each x in this list, we 
consider the projected polytope A", where a = 2x — c. By looking at the form of a, we see from 
Theorem 17.11 that there is at most one type (2) vertex in A". Also, the nonzero components of a 
are either > 1 or < —2. By Lemma l4.4f a). there are no vertices of type (lA) in A". Since r > 4, 
by Theorem 18.71 the type (IB) vertex in A" corresponding to x has no adjacent (IB) vertices. So 
we have a contradiction to Theorem 18.11 D 

The above result together with Theorem 18 . 71 and Lemma [8. II gives us lower bounds on the number 
of (lA) vertices. 

Theorem 8.9. Let c be a null vertex of conv(C) and be the corresponding projected polytope. 
Suppose further that c is not type I, i.e., we are not in the case of Theorem \3.14\ 

(i) If there are no (IB) vertices in A'^, then there are at least r — 2 type (lA) vertices. 

(a) If either there is a type (2) vertex or r > A, then there are at least r — 3 type {lA) vertices 
in A'^. Hence there are at least r — 3 elements of ^{d + W) orthogonal to c. D 

9. Type (2) vertices 

In this section we consider again type (2) vertices of A'^. In view of Theorem 18.81 it remains to 
deal with the case of a unique type (2) vertex in A'^. By Theorem 18.71 there are no adjacent (IB) 
vertices in this situation. 

Let c be collinear with an edge vw of conv(>V). We first consider the situation where there are 
no interior points of vw lying in W. By Theorem 13.111 we have the two possibilities c = 2v — w 
and c = (4v — w)/3. Moreover, a preliminary listing of the cases appears in Tables 1 and 2 of §3. 

Case (i): c = 2v — w 

We have to analyse cases (l)-(7) in Table 1 of §3. The idea is to determine the number of (lA) 
and (IB) vertices using respectively Lemma 14.41 and Remark 13.91 and then get a contradiction 
(sometimes using Theorem 18. 9p . Note that J{w,w) < for (l)-(3). 

In (1), (2) and (4)-(7), Lemma 14.41 shows that there are no elements of ^(d + W) orthogonal to 
c (recall c ^ W), so Theorem 18.91 shows that r < 3. This already gives a contradiction in case (7). 
(Note that when r = 3 and w is type I, since w is a vertex there are no type II vectors in W.) 

In (1) the only x £ W that could satisfy Eq. ()3.ip and give a (IB) vertex with respect to c is 
(1, —1, —1). But the associated a = 2x — c is (2, —3, 0) and it easily follows that a, c cannot both be 
null. For (2), the possible x € W which correspond to (IB) vertices are (1, —2,0) and (1, —1, — 1) 
respectively. In each case we find the nullity of c and Remark 13. 91 imply J{iv, iv) > 0, a contradiction 
to J{w,w) = Ayj < (as w is type III). 

In (5) with r = 3, one checks that the only possible x G W corresponding to a (IB) vertex is 
(0, 1, —2). Let us consider the distribution of points of W in the plane xi + X2 + x-^ = —1. The 
point (0,1,-2), if present, would lie on one side of the line vw while the point (—1,0,0) lies on 
the other side. Now (—1,0,0) must lie in W as otherwise v cannot be present by Remark 11.2( b). 
So since vw is an edge by assumption, (0,1,-2) cannot lie in W, which gives a contradiction to 
Theorem I8.9r i) . 

Hence in (1),(2),(5) Theorem 18.91 shows r < 2, which is a contradiction. 
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In case (4) the nullity of c translates into 1 = O/di + 4/(i2. Hence d2 ^ 1, so if K is connected 
(0, — 1, 0, • ■ ■ ) is present and w is not a vertex, which is a contradiction. If r = 3 and K is not 
connected, by Remark 11.2( b). (1, —2,0) and (0, —2, 1) must be absent, and, from Remark 13.91 the 
possibilities for x G W associated to the (IB) vertex are x = (—2,0,1) and y = (0,1,-2). In 
the first case, conv(>V) is the triangle with vertices v,w,x and a = 2x — c = (-1,-2,2). Now 
J(a, id) > 0, contradicting the superpotential equation. In the second case, a = (3, 0, —4) with 
J{a,y) > 0, and aw intersects conv(>V) in an edge. By Theorem 13. IH t = (1,0,-2) € W and 
conv(W) is a parallelogram with vertices v,y,w,t. Moreover, Remark 13.121 implies that a and w 
are the only elements of C in aw. But then the midpoint (0, 0, —1) of wt is unaccounted for in the 
superpotential equation. 

For (6) with r = 3, there should be at least two vertices in A'^. But we find there are no (IB) 
vertices, a contradiction. So r = 2, and we are in the situation of the double warped product 
Example 8.2 of [DW4] . 

In case (3), Lemma 14.41 shows ^{d + W) fl C"*" has at most one element. Hence A'^, which has 
dimension > 2 since r > 4, must contain at least one (IB) vertex. By Theorem 18.71 such a (IB) 
vertex has at most 2 adjacent vertices. It follows that r = 4 and (1,-2,0,0) corresponds to the 
(lA) vertex; also d2 = 2. Also, since (—1, 0, 0, 0) G W, (0, —1, 0, 0) cannot be a vertex of conv(>V). 
But now routine computations using Eq. (j3.ip show there are no (IB) vertices, a contradiction. 

So the only possible case if K is connected is that giving Example 8.2 of |DW4] . If K is 
disconnected there is the further possibility of (4) with r = 2, i.e., W = {(— 2, 1), (— 1, 0)}. This 
is discussed in the third paragraph of Example 8.3 of |DW4j . An example in the inhomogeneous 
setting is treated there and in |DW2| . An example where the hypersurface is a homogeneous space 
G/K is discussed in the concluding remarks at the end of section §10. 

Case (ii): c = {4v — w)/?> 

For clarity of exposition let us assume K is connected, using the assumption as indicated in 
Remark 15. 9[ We examine the cases (l)-(ll) in Table 2 of §3. 

Some of these cases can be immediately eliminated. In (3), Eq. (j3.2p implies (^1,^2) = (3,3) or 
(4, 1). In neither case is c null. In (11) Eq.(l32]) and J{v,w) > imply (^1,^2,^3) = (2,4,4), (2,5,2) 
or (3,3,3), and again c is not null. In (4) and (6) Eq. (j3.2p implies (^1,^2) = (2, 1) and (^1,^2) = 
(3, 9) or (4, 3) respectively. In neither case does the nullity condition have an integral solution in 
ds- 

Further cases can be eliminated by finding the possible (lA) vertices (using Lemmas 13.101 and 
14. 4p for the given value of c and using Theorem 18.91 In particular, we get a contradiction whenever 
r > 4 and there are no (lA) vertices. 

In (1), Eq. ()3.2p implies ((^1,^2) = (2, 1), and nullity of c implies i~ + ^ = 3. But we now find 
that ^{d + W) n c"*" is empty, giving a contradiction as r > 4. 

In (5) Eq. (j3.2p and nullity imply ((^1,^2) = (3,3) and {^3,^4} = {3,8}. One can now check that 
^{d + W) n C"*" is empty, which is a contradiction as r > 4. 

In (7), Eq. (j3.2p implies (di, ^2) = (2, 1) and nullity implies ^ + ^ + ^ = §• One can now check 
that the only possible elements u orthogonal to c correspond to u = (1, 0, 0, —2, • • • ) if ^4 = 4 and 
(1, 0, 0, 0, —2, • • • ) if (is = 4. The nullity condition means that at most one of these can occur. This 
is a contradiction as r > 5. 

In (8) Eq. (j3.2p gives (^1,^2) = (2,3) and nullity of c gives ^ + ^ = 3- Again one can check 
that ^{d + W) n C"*" is empty, a contradiction as r > 4. 

In (9), Eq. (j3.2p and the nullity of c give (di, 1^4) = (2, 16) and {d2, d^} = {2, 3}. The only u which 
can give u £ are (0, -2, 0, 0, 1% • • • ) if ^2 = 2 or (0, 0, -2, 0, 1% • • • ) if ^3 = 2, where z > 5. In 
each case, i is unique since d2 (resp. ^3) 7^ 4. Since r > 4, Theorem 18.91 now implies r = 4. But now 
these u are not present (as i > 5). Therefore there are actually no (lA) vertices, a contradiction 
to r = 4. 
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In (10) we have (^3,^4) = (2, 16) and {di,d2} = {2,3}. The only u which can give an element 
of c"*" is (0, —2, 0, 0, 1*, • • • ) (for i unique and > 5) if d2 = 2. The final argument in (9) now apphes 
equally here. 

Finally, we can eliminate (2) by an analysis of both the (lA) and (IB) vertices. First, Eq. (l3.2p 
and nullity of c force (di, d2,d^) = (6, 1, 8). Next we check that ^{d + W) fl C"*- is empty, so r = 3. 
Using Remark 13.91 we then find there can be no (IB) vertices, giving a contradiction. 

So case (ii) cannot occur if K is connected. 

Remark 9.1. Case (ii) is the only part of this section that relies on the connectedness of K. 
In fact, the analysis of the cases where w is type III does not use this assumption. If K is not 
connected, using the same methods and with more computation we obtain the following additional 
possibilities (all of which are associated to a w of type II). 





V 


w 


c = {Av — w)/3 


d 


r 


(9*) 


(0,-1,-1,1) 


(1,-1,-1,0) 


f_i _i _i ±) 
V 3' ' ' 3/ 


(1,2,6,8) 


4,5 










(1,6,2,8) 


4,5 


(10*) 


(1,-1,0,-1) 


(1,-1,-1,0) 


V^' 3' 3^ 


(3,3,1,8) 


4 








(6,2,1,8) 


4,5 


(14) 


(0,-1,0,1,-1) 


(1,-1,-1,0,0) 


(_1 -ill _4^ 
V 3 ' ' 3 ' 3 ' 3 / 


(1,3, 1,^4,4) 


5 



In (9*) and (10*) there is always a (IB) vertex in A'^, and r = 4 or 5 according to whether the 
cardinality of C"*- fl ^(d + W) is 1 or 2. The dimensions ^4, d^ in (14) must satisfy 3 = ^ + ^ (i-e., 
{d/^, d^} = {5, 20}, {6, 12}, {8, 8}) and again there is always a (IB) vertex in A'^. 

Interior points 

Finally, we must consider the cases, listed in Table 3, §3, when there may be points of W in the 
interior of vw. As in the earlier cases, we analyse the possible (lA) and (IB) vertices for these c. 

For (1) and (2), as 1 < A < 2, the nonzero entries of c are either < —2 or > 1. Hence by Lemma 
14.41 there are no (lA) vertices. By Theorem 18.91 we have r = 2 or 3. 

In case (3) the nullity of c implies that a vector u G W not collinear with vw and with u G c"*" 
must be of the form (-2, 0, V). So 2A - 1 = ^ and c = (-^, -1 + ^,0, ■■■). From the range for 
A and the nullity of c, we have di = 3, d2 = l- But d2 I since w € W. So again there are no 
(lA) vertices and by Theorem 18.91 we have r < 3. 

In case (4), a straight-forward preliminary analysis reduces the possibilities of u G W such that 
-u G C"*- to the choices u = (—2, 0, 1, • • • ), (0, —2, 1, • • • ) or (—1, —1, 1, • • • ). Note that ci < —2 and 
C2 = 1, so by Lemma BT^ a) we see C3 < 1, i.e. A < |. Now the second vector cannot occur because 
the orthogonality equation and A < 2 imply that ^3 = 1, contradicting the presence of w. Since 
the three vectors are collinear, if two satisfy the orthogonality equation then all do. So there is at 
most one (lA) vertex and so r < 4 by Theorem 18.91 This can be improved to r < 3 as follows. If 
the third vector (—1, —1, 1, • • • ) occurs then the orthogonality relation, the bound on A, and nullity 

imply that di = 5, ^3 = 2 and A = | ^2 + . Now the nullity equation may be written as a 
quadratic in 2 + ^ with no rational root. If the first vector (— 2,0,1, •••) occurs then orthogonality 
implies A = ^^j^^2di ' bound on A gives ^ + ^ > 1. Nullity implies di > 5 and di > d'^. 

We can deduce ^3 = 2 and A = -j^, and one can check that nullity fails. 

For case (5), again a straight-forward analysis of the orthogonality condition with the help of 
the nullity of c gives the following u € W as possibilities such that J(c, u) = 0: 

(a) (-23, r), z > 4 and d3 = 2, 

(b) (l,-2,0,---), 

(c) (-22,r), i > 4 and d2 = 3, 

(d) (0,-2,1, 0,---). 



42 



A. DANCER AND M. WANG 



Note (1, 0, —2, ■ • • ) cannot be in W as then vw is not an edge. 

It follows from Cor 14.31 that among (a) only one vector can occur and among (b), (c), (d) also 
only one vector can occur. (The orthogonality conditions of (b) and (d) are incompatible with 
1 < A < 2.) So c"*" n ^{d + W) contains at most two elements. If it has two elements, one must then 
come from (a) and the other from (b)-(d). Together they give an edge of C"*- PI conv(|((i + W)) 
with no interior points in ^(d + W). Using Cor 14.31 and the null condition, we find that all these 
two-element cases cannot occur. Hence r < 4. 

If r = 4 then the possible u with J(c, n) = are given by (a)-(d) with i = 4. Now, we can show 
using techniques similar to those of Theorem 13.111 that c* = (1 — 2A, 2A — 1, —1, 0) also gives a null 
element of C. The possible vectors orthogonal to this element come from (a) and the vectors (b*), 
(c*), (d*) obtained from (b), (c), (d) by swapping places 1 and 2. 

If (a) does not give an element in c-^ H ^{d + W), it is straightforward to show, using the 
orthogonality and nullity conditions for c and c* together, that the (lA) vertices for c and c* are 
given by (b) and (b*) respectively. Also we must have c = (|,— |,— 1,0) and d = (4,4,9,^4). 
We need a (IB) vertex outside 2:4 = 0. From Remark 13.91 the only possible (IB) vertices for c 
correspond to (1, 0, 0, —2) and (1, —1, 0, —1). In particular there can be no vertices, and hence no 
elements of W, with X4 > 0. Hence (—1,-1,0,1) and therefore (1,-1,0,-1) are not in W. So 
the (IB) vertices for c and c* are given by (1,0,0,-2) and (0,1,0,-2) respectively. Now the line 
joining the corresponding null vectors a, a* misses conv(VV), a contradiction. 

The remaining case is when (a) gives the element in c"*" fl ^(d + W) and in c* fl ^(d + W). Now 
for vw to be an edge we need (—1^) absent, so by Remark II. 2l fb) the only possible members of W 
lying outside {x^ = 0} are the three type His with X4 = 1. In particular, all vectors in conv(W) 
have X4 > 0. As (—1, —1, 1, 0) € W, there must be (IB) vertices lying in {x4 = 0} for both c and c*. 
We then find that the only possibilities for such a (IB) vertex are given by (b), (b*) respectively. 
It follows that di = d2, but now nullity is violated. 

We conclude that there are no (lA) vertices, so r < 3. 

Theorem 9.2. Let c be a null vertex in C such that A'^ contains a type (2) vertex corresponding 
to an edge vw o/conv(yV). Suppose we are not in the situation of Theorem \3.14\ 

(i) If there are no points of W in the interior of vw, then either we are in the situation of 
Example 8.2 of [ DW4j or K is not connected and we are in one of cases in the table of Remark \9.1\ 
or in the situation of the third paragraph of Example 8. 3 of |DW4| . 

{ii) If there are interior points of vw in W then r < 3. D 

For further remarks about the r = 2 case see the concluding remarks at the end of §10. 

10. Completing the classification 

Throughout this section we will assume that K is connected (and we are not in the situation of 
Theorem 13. 14p . Theorems 18.71 and 19. 21 then tell us that if r > 4 there are no type (2) vertices and no 
adjacent (IB) vertices in A'^, for any null vector c € C. Since all (IB) vertices lie in the half-space 
{ J(c, •) > 0} bounded by the hyperplane C"*" containing the (lA) vertices, we must therefore have 
in each A'^ exactly one (IB) vertex, with the remaining vertices all of type (lA). So if r > 4 the 
only remaining task is to analyse such a situation. 

As dimA'^ = r — 2, we see dim(A'^ n c"*") = r — 3. In particular, there must be at least r — 2 
elements of W giving elements of c"*" H ^ (d + W) . 

Theorem 15 . 1 81 lists the possible configurations of such elements when r > 3. The above discussion, 
together with Remark l5.19l shows that in cases (1), (2), (3) we can take m = r — 1, in cases (5)(ii), 
(5)(iii), (6)(i), (6)(ii) we can take m = r, and in (6)(iii) we have r = 5. 

Finally, since the vectors in (4) are collinear, so that dim(A n C"*") = 1, we have r = 3 or 4. 
If r = 3, it follows that c and the edge in conv(^(c? + W)) determined by the vectors in (4) are 
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collinear. This contradicts the orthogonahty condition for the configuration of vectors in (4) and 
we conclude that r = 4. 

For each configuration we can consider the possible vectors u G W giving the (IB) vertex. Besides 
the nullity condition on c and the condition that c should be orthogonal to the (lA) vectors, we 
have a further relation coming from the null condition in Remark 13.91 In most cases, routine (but 
occasionally tedious) computations show that these relations have no solution. 

As a result, we obtain the following possibilities for u (up to obvious permutations): 



case 


(lA) vectors 


possible (IB) vector 


(1) 


(-2\1*), 2<i<r-l 


( 


-r), (12, -20, (-11, -12, r) 




(-ll,l2,-l3),(-lM2,-r) 


(2) 


(l\-2*), 2<i<r-l 




(-l2),(-l2,-l3,r) 


(3) 


{l\ -22); (1^,-23); poSsibMl^, -l\ -l^); 

(-l2,-l3,r), 4 < i < r - 1 




(l^-20,(l^-2'•),(-r) 


(4) 


(11, -22), (11, -23), (11, -12, -13) 


(- 


-14), (11, -24), (11, -12, -14), 


(5)(i) 


(-21,12), (-1M2, -13) 


(-1'), (-1') 


(5)(n) 


(-2i,l2);(-li,l3,-r), 4 < i < r 


(l^- 


-24),(-ll,l2,-l4),(l3,_l4^_l5) 


(5)(m) 


(-2i,l2);(-li,-l3,r), A<i<r 


(-22 


14),(-Il,-I2,l4),(_l3,l4^_l5) 


(6)(i) 


(-li,-l2,r), 3 < i < r 




(-11,-13,14) 


(6)(n) 


(li,-l2,-r), 3 < i < r 


(l^- 


-13,-14),(-I2,l3,_l4),(ll,_23) 


(6)(m) 


(li,-l2,-r),i = 3,4; (Ii,-l3,_l4) 




(-1^) 



Table 7: Unique IB cases 



Remark 10.1. The possibilities for the (IB) vertex in cases (5)(ii) and (5)(iii) only apply to the 
r > 5 situation. When r = 4, the two cases become the same if we switch the third and fourth 
summands and the possibilities are discussed in Lemma 110.141 below. 

Remark 10.2. Note that u such as (-l2),(-l3) in (4), (-1^) in (5)(ii) or (-1*) with i > 2 in 
(6)(ii) cannot arise because they will not be vertices, due to the presence of the type II vectors in 
W. 

Remark 10.3. The dimensions must satisfy certain constraints in each case. Some such constraints 
were stated in Theorem 15.181 and Remark 15.191 We also have constraints coming from the nullity 
conditions for c and a. These typically involve the requirement that some expression in the di is a 
perfect square. The following is a summary of general constraints in each case: 
case (1): d\ = 4; case (2): d\ = 1; case (3): ^2 = ^3 = 2; case (4): (^2 + ^3 < 4(ii/(di — 1) and 
^2,^3, > 2; case (5)(i): ((^1,^2) = (4,2), (3,3); case (5)(ii,iii): di = 2 and if r > 5 also ^3 = 2; case 
(6)(i, ii): di = d2 = 2; case (6)(iii): ^1 = ^2 = ^3 = ^4 = 2, d^ = 25. 

Our strategy now is reminiscent of that in §8. We have a (IB) vertex corresponding to u and a 
second null vector a satisfying a = 2u — c. Now we may apply our arguments to a, and conclude 
that the vectors in a-*- fl ^(d + W) are also of the form given in the above table, up to permutation. 
The resulting constraints will allow us to finish our classification. 

In some cases we can actually show that a"*" fl ^(d + W) is empty and we have a contradiction. A 
simple example when this happens is case 6(iii), where we now have c = (|, — |, — |, — |, —1) and 
(ai/di) = (— |) ^5 -g) |) — ^)- Other cases are treated in Lemma [10.41 below. 

Next we shall show that cases (6)(i)(ii) cannot arise (cf Lemma Il0.6p . so in all remaining cases 
there must be at least one type III vector w with w in a-*". We now use our explicit formulae 
for c and a to derive inequalities on the entries of a and find when there can be such a type III 
vector orthogonal to a. For each such instance we then check whether a-*- n ^{d + W) forms a 
configuration equivalent to one of those in Table 4. This turns out to be possible in only two 
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situations (cf Lemmas 110.71 HQ-HI and Lemma I10.9P . These have such distinctive features that W 
can be completely determined and judicious applications of Prop 13.71 lead to contradictions. This 
yields our main classification theorem. 



Lemma 10.4. The following cases cannot arise: 
case (4) with u = (1, —1, 0, —1), 
case {6){ii) with u = (1, 0, —2, • • • ), 
case (4) with u = (0, 0, 0, —1) except for the case c ■ 



( 



2 
'3' 



2 

'3' 



-1) withd= (4,2,2,9). 



Proof, (a) For case (4) with u = (1, —1, 0, —1) we find that the nullity and orthogonality conditions 
and Remark 13.91 leave us with the following possibilities: 



d 


c 


{a-i/di) 


(2,5,3,20) 
(2,6,2,12) 
(3,4,2,12) 
(5,3,2,15) 


(i,-f,-|,o) 

(i>-|.-|>o) 
(1,-1,-1,0) 


V2' 20' 4-' 10'' 
V2' 12' ,4' 6 J 
\3' 6' 3' 6) 
1.5' 5' 15'' 



It is easy to see that we can never have Yli = 1 for G W, so a-*- n ^(d + W) is empty and we 
have a contradiction. 

(/?) Similarly, nullity, orthogonality and Remark 13.91 give: 



d 


c 


(ai/di) 


(2,2,225,d4,---,dr) 
(2,2,98,d4,...,d,) 

(2,2,36,^4,... fir)) 


,'232 29 1 d4 dr \ 
V 225 ' 30 ' 4 ' 900 ' • • • ' 900 '' 
/52 13 1 d4 dr \ 
V49' 14' 2' 196'- •• 196/ 

(' 10 5 1 1^4 dr\ 

V 9 ' 6' ^' ,36' • • • ' .36'' 


/ 109 29 1 1 1 \ 

V 225 ' 60 ' 60 ' 900 ' • • • ' 900 ) 
/23 13 11 1 ^ 
V49' 28' 28' 196' • • • ' 196/ 
/4 5 11 1 \ 
V 9 ' 1 2 ' 1 2 ' 36 ' • • • 36 '' 



Moreover n equals 962, 226, 50 respectively. It is easy to see that we can never have = 1 

for w £ W, so we have a contradiction. 

(7) For case (4) with u = (0,0,0,-1) we find that the nullity and orthogonality conditions and 
Remark 13.91 leave us with the following possibilities, up to swapping places 2 and 3: 



d 


c 


(ai/di) 


(2,2,4,25) 
(2,3,3,25) 
(3,2,3,121) 
(2m - 2,2,2,m2) 


fti _'A _4 _i) 

e' i' 

(|'~5'~5'~^) 

(IE -A. -1. -I) 

Vll' 11' 11' ^'' 
'2(m-l) l-m 1-m -|^\ 


.311 In 

V 5 ' 5 ' 5 ' 2,5 / 

V 5' 5' 5' 25^ 

/ 5 3 3 1 \ 

V 11' 11' 11' 121/ 
( 1 m— 1 m—1 1 \ 
y m ' 2m ' 2m ' m? ' 



It is now straightforward to see that we cannot have w & W with Yli = 1, except in two cases 
(both associated to the last entry of the table). One is the case stated in the Lemma. The other 
occurs if m = 2, so a = (—1, |, |, —1) which is orthogonal to (—1,0, 1, —1), (—1, 1, 0, —1). But as 
(0, 0, 0, —1) is a vertex, neither of these vectors can be in W. So n i((i + W) is still empty, giving 
the desired contradiction. □ 



As discussed above, we now turn to showing that case (6) cannot occur. The following remark 
is useful in finding when type III vectors can give elements of o"*" PI ^(d + W). 



Lemma 10.5. If w 

Theorem\3A^. 

Proof. We need 



-2*, I-') and w € a-^ , then §^ < (assuming we are not in the situation of 



(10.1) 



1 + 



2a,; 
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SO if 1^ > then ^ > 1. Hence = dj ( ^ ) ^ ^1- As a is null this means a = (—!■' ) and we 
are in the situation of Theorem 13.141 D 

Lemma 10.6. Configurations of type (6) cannot arise. 

Proof. Recall that we have dealt with (6)(iii) and we have di = d2 = 2. 

Case (6)(i): We have u = (—1,0, —1, 1, ■ ■ • ), and from the nullity and orthogonality conditions we 
deduce that 

,,,/m+2 m-2 1 1 

[Ci/di) = 



2(m + 1) ' 2(m — 1) ' m^ — 1' ' — 1 
where ^ + ^ = 2(m+i) n — 1 = m? for some positive integer m. We have, therefore, 
-m m-2 2 12 1 -1 -1 



{ai/di 



2(m + 1) ' 2(m — 1) ' ^3 m^ — 1' ^4 m? — V rn^ — V ^ m? — 1 ^ 

Let us estimate the size of the entries in (ai/di). First observe that, as ^3,(^4 > 2(m + 1) from 
above, we have 

4(m + 1) < d^ + di < n - di - d2 = n - A = m"^ - 3 
so we deduce m > 6. Hence we have I < < ^, I < 15^1 < k, IttI < 4> 15^1 < ^ for i > 5. Also 

— 7 — ' di ' 2 ' 5 — I (12 ' 2 ' I da I — 35 ' I di I — 35 — 

note that ^ < ^ < < 7- Finally, ^ > 0, else we would have 2n - 4 = 2m'^ - 2 < d^, which 
is impossible. 

Consider now a type III vector w = (—2*, I-') with tt) G a"*". By Remark 110.51 we need z = 1, 3 or 
> 5. If i = 1 then, by Eq. ()10.ip .we have ^ = € (0, y]. So we must have j = 4 and < ^, 

contradicting our above remarks. If i = 3 then ^ > ||, which is impossible. Similarly, if i > 5 
then ^ > ||, which is impossible. 

Hence there are no such type III vectors, so we are in case (6) with respect to a. We cannot be 
in 6(ii) as then the null vector has exactly one positive entry (see below), but a has two positive 
entries. For 6(i), the null vector has exactly two negative entries. Now a has r — 2 negative entries, 
so r = 4. But for 6(i) the negative entries have modulus < 2, while contradiction. 

Case 6(ii): Here there are two possibilities. 

Subcase (a): u = (0, —1, 1, —1, • • • ). Then, as above, the null condition for c gives 

/(m-l)(m + 2) m + 2 -1 -1 

^""'^ " V 2(m + l)2 ' "2(m+l)' (m + 1)2 ' ' ' ' ' (m + 1)2 

where ^ + ^ = 2{m+i) n — 1 = m?. So the vector (ai/di) is given by 

(m-l)(m + 2) -m 2 1 2 1 1 



2(m + l)2 ' 2(m + l)' ^3 (m + l)2' d^ (m + 1)2 ' (m + l)2' ' (m + 1) 

As before, we have m > 6. We deduce |f | < i,f < |^| < i, |^| < < 1, ||| < ^ for 

z > 5. Also f| < 0, else d^ > 2(m + 1)2 > 2n, which is impossible. 

We look for vectors w = (—2*, I-') with iv G a-*-. By Lemma 110.51 we have z = 1, 2 or 4. If i = 1 
then ^ = ^^^^y2 , so j = 3, but now Eq. (jl0.ip contradicts ^ < A similar argument works if 

i = 2, while if z = 4, Eq. ()10.ip implies ^ > |, a contradiction. 

So 6(ii) must hold for o, as we have already ruled out 6(i). But now we need a to have exactly 
one positive entry, which has modulus < 2. So r = 4 and this positive entry is 03, but we have 
03 > 2, a contradiction. 
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Subcase {(3): u = (1, 0, —1, —1, ■ • • )• We similarly have 

■(m-2)(m + l) m-2 



{ai/di) = 
where n — 1 



{a/d, 

m? — 3m + 4 

2(m-l)2 ' 2(m - 1) ' (m - 1)2 ~ d^' (m - 1)2 
= m2 and ' ^ 



-1 



2(m - 1)2 
m — 2 



2(m — 1) ' (m - 
2 1 



1)2' 



2 

(^4 



(m — 1)2 
1 

(m — 1)2 



(m — 1)2 



da a!4 



m+1 
2(m-l)^ 



. The last two equations easily imply that m > 6, and so 



||[<lforalH. 

A type III (—2*, I-') giving an element of must have z = 3 or 4, by Lemma [10.51 In both cases 
we find from Eq. (jl0.ip that 3^ > 5, which is impossible. So 6(ii) holds for a, which is impossible 

□ 



as a has at least two positive entries. 
Lemma 10.7. The only possible example in case (4) is when c 

4 2 2 

'3' 3' 3' 



'4 
.3' 



2 _2 
'3' 3' 



-1 



U 



(0,0,0,-1) 



and d = (4, 2, 2, 9). A*^ is then in case (1) with a = (— |, |, |, — 1) and a-^ (1 l{d + W) consists of 



(-2,1,0,0), (-2,0,1,0). 

Proof. By Lemma 110.41 we just have to eliminate the possibility u = (1, 0, 0, —2). Now 

, f 8-2di + d4 {di - l){2di + di) (di - l)(2di +d4) 2 2(cii-l) 

[ai/di) - 



^di{A + 2di+d4)' 2di(4 + 2di +(i4) ' 2di(4 + 2di + ^4) ' d^ di(2di + ^4 + 4) 
The null condition is 



0. 



-{di -l)di- 4{di - di - 1) d| + 4di(3(if + di + 8)^4 + 16di{di + 2) 

For w = (—2*, I-' ) with G a"*" we need, by Lemma 110.51 i = 1 or 4. If i = 1, then for j = 2 
or 3, Eq. ijlO.ip can be rewritten as 2d1 + did^ + 2di = — 5(i4 — 32, which is absurd. For j = 4 it 
can be rewritten as — 1 — ^ = df{2di+d4+4) • right hand side is < —1, which on clearing 

denominators is easily seen to be false. 

If i = 4, then for j = 1 Ea. (fTin|) becomes ^ + ^ = 1- So (^1,^4) = (2, 8), (3, 6) or (5,5), ah of 
which violate the null condition. For j = 2,3 we obtain from Eq. (jl0.ip the equation 4d4((ii — 1) = 
{2di + (^4 + 4:){did4 + ^4 — 8di), which can only have solutions if ^4 < 9. On the other hand, the 
null condition has no integer solutions if d^ < 9. 

So no such type III exists, contradicting Lemma llO. 61 D 

Lemma 10.8. Configurations of type (5)(i) cannot occur. 

Proof. It is useful to note that the null condition for c implies that d^ < 4 when {di,d2) = (4,2) 
and (is < 3 when (^1,(^2) = (3,3). One further finds the following possibilities: 



u 


d 




[ai/di) 


(-1,0,0,0) 


(3,3,1,2) 
(3,3,2,1) 
(4,2,1,3) 
(4,2,2,2) 
(4,2,3,1) 


(-I'l'-i-f) 
(-l,l,-|,-i) 

(-1,1,-|,-|) 
(-1 1 _I _I) 

f_i 1 -£ -I) 

V ^) 4 ) 47) 


/ 1 i i 

?' !'!'! 
?' 

!' !'!'! 
!' !'!'! 
.3^ '\ ^ 


(0,0,0,-1) 


(3,3,2,121) 
(4,2,2,25) 


/ y 15 t> n 
V 11' 11' 11' ^) 
(id t -^^ 

V 5' 5' 5' ^> 


Vll' 11' 11' 121 
(1 _3 i _X\ 

V 5 ' 5 ' 5 ' 25 ) 



One easily checks that a"*- n |((i + W) is empty in the last two cases, and consists only of type 
II vectors in the third to fifth cases, giving a contradiction to Lemma llO.61 For the first two cases, 
note that a-*- R ^(d + W) contains \{d + (—1,-1,1,0)) since by hypothesis for 5(i) (-1,1,-1,0) 
is in W. Hence (1),(2) cannot hold with respect to o. Also the vector d of dimensions rules out 
(3), (4) and (5), so we have a contradiction. □ 
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Lemma 10.9. The only possible example for case (3) is when c = (|, — |, — |, |, — l) , u = 
(0,0,0,0,-1), d = (2,2,2,2,9). Then a = (-§, |, |, -|, -1) and A" is again in case (5). 

Proof. (A) Let u = (—1^). The null condition for c gives = {5+di+2)'^ , where 5 = d4+- ■ ■+dr-i. 
In particular, is a square. Also, (a./d,) = (^^, i (^1 - , i (^1 - , . . . , 

If dr = 4, then we find there are no type III vectors in a-*", a contradiction. So > 9 and 
we have |^| < ^ for i = 1, 4, • • • , r — 1, < ^ for i = r and < ^ for i = 2, 3. Lemma 110.51 shows 
i ^ 2,3. From Eq. ijlO.ip and the above estimates, we first get i ^ r, and for the remaining values 
of i, we have ^ > 0, so that j = 2 or 3. Also, d^ = 9 (and hence di + d^ + ■ ■ ■ + dr-i = 4), and 

(ai/di) = (— - ,— |,— |). Upon applying Theorem 15.181 to A" together with Theorem 
18.91 and the above Lemmas, we deduce that we are in case (3)(ii) with r = 5 and di = d^ = 2, 
giving the example in the statement of the Lemma. 

(B) Next let u = (1,0,--- ,-2). Now (a,M) = (|- - a, i^, i^, -a, • • • , -a, ^"~'"/;^""' ) 
where, as a consequence of the null condition for c, we have 

(10.2) a = ^ = : m'^ = dr{n-l). 

di n — 2 — m 

Next we get the identity (n - 2f - rn^ = {n - l){di + I + 5) + I = "'^^'^^+^+^) + where 5 is as 



given in (A) above. We deduce m < y ^^^^('^ ~ 2), and hence a < = n-d -3 — ™iii(i) ^! 

-3—dr 



So ^ is positive for i < 3 and negative for 3 < i < r — 1. Note also that (n — 2 — (ir)a < ^ '^'^'^ 



2 (l + < |. In particular, |n < < 0. 

As usual, we look for (—2*, I-') giving an element of d"*". By Lemma [10.51 i ^ 1,2,3. If 4 < z < r—1 
then Eq. pO.ip says ^ = 1 — 2a > 0, so j = 1, 2 or 3. If j = 1 we obtain a = 1 — Comparing 

this with Eq. (|10.2|) shows di = 3 and a = ^, but now d is not null. If j = 2 or 3, we obtain q = i; 
we deduce from Eq. p0.2|) that di < 5, and again one can check that all possibilities violate nullity. 

So all type III (—2*, V) have i = r. Therefore we must be in case (1) or (5) with respect to d, 
and dj, = 4 or 2 respectively. 

If j = 1,2,3 then ^ > 0. Now Eq. ijlO.ip combined with the estimate above for ^ show that 

— |>ar>— ^,sodr>5,a contradiction. 

If 4 < j < r — 1, then in the case d^ = 4, we find Eq. (|10.ip gives a = ^^44- Combining with 
Eq. (jl0.2p we get n = 10, which is incompatible with d^ = 4 and r > 5. If d^ = 2 we find similarly 
that a = and m satisfies 3m^ — 8m — 4 = 0; but this has no integral roots. 

So n = (1, 0, • • • — 2) cannot occur. 

(C) For u = (l^ -r), we have (a^/d^) = {-a, ^ , ^ , - a, -a, ■ ■ ■ , -a, (llzlz^ihz^) and 
Eq. (|10.2p still holds. The arguments of case (B) carry over to this case, on swapping indices 
1,4. □ 

Lemma 10.10. Case (2) cannot occur. 

Proof (A) Consider u = (-1^). Now (a,M) = (-| - 1, ^, . . . , -^(2 - ^^)). 

Nullity implies d2 > 3, so -1 < ^ < and |^| < | for 2 < i < r - 1. Also we have 
dj.(n — 1) = m^, and for this choice of u we have m = n + 1 — 2d2, so |^ = which is positive if 

m < and negative if m > 0. By Lemma 110.51 and the fact that di = 1, we only have to consider 
{-2\V) with i = 2 or r. 

If i = 2, then Ea. ffTOTl) says ^ = l- ^>0soj>3. If3<j<r-1 then Ea. (fTOT]) shows 

d2 = 3, so m = n — 5 and dr = ^"^^^ = n — 9 + As n > 7 we must then have {dr,n) = (9, 17) 
or (2, 9). Imposing the nullity condition on a shows there are only three possibilities, corresponding 
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to d = (1, 3, 2, 2, 9), (1, 3, 4, 9), (1, 3, 3, 2). In the first two there is only one type III in o"*", as di = 1 
and d2 4, so we are in case (5) with respect to a, contradicting the fact that d2 2. In the last 
case we must be in case (4) with respect to a, but now (0, —1, 1, —1) is present, so u is not a vertex. 
If j = r then Eq. fllO.ip becomes d2 = ^'^^~^2^ which is less than 3, a contradiction. (We cannot 
have dr = 2 and 3^^ = n + 1 as n > 7.) 

Hence all such (—2*, 1-^) have i = r and we are in case (1) or (5) with respect to a. For case (1) 
we need r — 2 of the {j < r) equal. This can only happen for our a if ^2 = 3, which is ruled out 

as in the previous paragraph. For case (5) we have dr = 2 and ^ = 3 — The possibilities on 

the left-hand side are ^ ~ 1; ^ respectively. On using our relations for m,n,dr we find that 
only the third possibility can occur, and ^2 = 3. The argument in the previous paragraph again 
eliminates this case. 

(B) Consider u = (0, -1, -1, • • • , 1). Now (a^M) = (2/3 - 1, /3 - |, /?- /3, . • • , /?, 4-(n+i-rf.)/^ ) 
where again from the null condition of c we have 

(10.3) /3:=i(l-ci) = ^ . dr{n-l)=m^ {m>0). 

^ ' 2^ ^ n + l-m n + dr + l 

Now < j3 < (the case /3 = ^ leads to r = 4, ^2 = = 2 and a = (0, —1, —1, 1) which violates 
nullity). So for tD G a-*- we just have to consider w = (—2*, I-') with i = 2,r (as di = 1 we can't 
have i = 1; also by symmetry the case z = 3 is treated the same way as i = 2). 

Hi = 2 then Eq. (fTin]) says ^ = 2/3 + 1 - ^. If 4 < j < r - 1 we get /? = ^ - 1; the only 

possibility consistent with our bounds on /3 is ^2 = 3, /3 = ^ and it is straightforward to check this 
is incompatible with the null condition for a. 

If i = 2 and j = 1 then Eq. lllO.ip implies d2 = 2 and again one checks that nullity for c fails. 
If i = 3 Eq. ffTin]) says /3 = ^- J-l, soas/3>0 either ^2 = 2 and /3 = 1 - ^ or ^2 = 3 
and /3 = I — ^. In the former case the bound /3 < ^ shows da = 3 and /? = |, and now nullity 
for a fails. In the latter case the bound /3 > shows d^ > 6. Substituting this into the quadratic 
which must vanish for nullity of c, we see 6 = d4 + ■ ■ ■ + dr~i is < 4. Checking the resulting short 
list of cases yields no examples where nullity holds. If j = r then Eqs. (jl0.ip and Eq. (jl0.3p imply 
^ + ^ = 1 + ^ and one check that the possible (c?2, dr) yield no examples where nullity of c holds. 

So all such type III have i = r, and case (1) or (5) holds for a. For case (1), then, as in (A), r — 2 
of the ^ (j < T — 1) must be equal. So either r = 5 and d2 = with /3 = 1 — ^orr = 4 and one 

of the preceding equalities holds. If /3 = 1 — ^ holds, then the bounds on /3 show d2 = 3, P = ^ 
and as usual nullity for a fails. If ^2 = holds, then using our formulae for /3 and substituting 
into the null condition for a gives a quadratic with no integer roots. 

If case (5) holds, then dr = 2. Now Eq. ifTfU]) gives ^ = 5 - (n - l)/3. If j = I, j = 2, or 

4 < i < r — 1 we get /3 = ^ respectively. (As usual, the case j = 3 is treated in just 

the same way as j = 2.) Now using the equations in Eq. pU.3p relating n,m in each case gives a 
quadratic with no real roots. D 

Lemma 10.11. For case (1) the only possibility is when c = (— 1) with u = (0,0,0,-1) 
and d = (4,2,2,9). A*^ is then in case {4)- 

Proof. (A) Consider ti = (0, • • • ,0, —1). From the null condition for c we see that dr = k'^,n — 1 = 
{k + 1)^ for some positive integer k and (ai/di) = (^(1 — |,^)- Note that since 

di = 4, n > 5 and so A; 7^ 1. 

We must consider solutions of Eq. (jl0.ip . By Lemma 110.51 i 1. If i = r we have ^ = 1 — p-. 
The resulting equation has no solution in integer k > 1 for any choice of j. If 2 < i < r — 1, we 
need = 1 — |- We only obtain a solution A; > 1 if j = 1; in this case k = 3, so n = 17, dr = 9 
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and we see r = 4 with {(i2; c^s} = {2, 2} or {3, 1}. The former case is that in the statement of the 
Lemma. In the latter case we can have just one type III and one type II in o"*" (since d2 or ds is 
1, one potential type III is missing), so we must be in case (5) with respect to d; but no di is 2, a 
contradiction. 

(B) Consider n = (0, 1, 0, • • • , 0, -2). Now (a^M) = (i(l - ^ - /3, -/?, • • • , -f3, ^"'V^^'' ) 
where (3 = (j^(2n-d^-4) • "^^^ nullity condition for c implies d2 > 'i, d2 > S and dr > 2d2 + 4, where 
6 now denotes ds + ■ ■ ■ + dr-i- We can then deduce that /3 < 1, < |- < i, < < i. In 
particular (3 < By Lemma [10. 5t we must consider elements of a"*" coming from vectors (—2*, I-') 
with i > 3. 

If 3 < i < r - 1, Eq. ffTTUD says ^ = 1 - 2/5. As /? < 1, this immediately rules out 3 < j < r - 1. If 

J = 1 we get /? = |- Combining this with our formula above for /? we get 2^2(^2+5— 7) + (^2 — 3) dr = 
0. The only possibilities are d2 = 3,5 = 4: which violates the null condition, or d = (4, 4, 2, 8) which 
violates the condition that dr{n — 1) should be a square. If j = 2, we get /? = 1 — ^. Since we 
saw above that (3 < we get d2 = 3 and (3 = ^, which is ruled out as above. If j = r, Eq. (jl0.ip 
implies /3 = 2+df+^T2d~" Comparing this with the formula for /? above leads to a contradiction. 

The remaining possibility is for i = r. So we are in case (1) or (5) with respect to a, and dr = 4 
or 2 respectively. But dr > 2d2 + 4, so this is impossible. 

(C) Let u = (-1, -1, 0, • • • , 0, 1). Now (a^M) = (-i/3, --| -/?, -/?,... , -/?, l±ill^^) where 

~ 2d2{2n+d^^-4) ' SO < /? < | (noting that the nullity condition for c implies 1^2 > 5). 

We look for vectors (— 2*, F) giving elements of a-*". Now Lemma 110.51 rules out i = r, while if 
3 < i < r - 1 we need ^ = 1 - 2/3 > |. So j = r, and Eq. (fT(Ul) yields /3 = j;^^^- Equating this 
to the expression above for /? gives an equation which may be rearranged so that it says a sum of 
positive terms is zero, which is absurd. 

If z = 1 then Eq. (jl0.ip says ^ = 1 — (3. Clearly this can only possibly hold if j = r. The equation 

then gives /3 = , and equating this with the earlier expression for /3 leads, as in the previous 
paragraph, to a contradiction. 

So the only possibility is i = 2, and we are therefore in case (1) or (5) with respect to a. But 
(^2 > 5 so this is impossible. 

(D) Let u = (-1, 1, -1, 0, • • • ). Now (a^M) = (-i/3, -| - /3, --| - /?, _/?, . . . , _/?, (»-rf.-2)/3-i )_ 
and /? = ^ — 2(^ + ^). An analysis of the nullity condition for c shows that it can only be satisfied 
if i < ^ + i < i' so '^2, ds > 5 and < /3 < j^. 

Let us now consider solutions to Eq. (jl0.ip . If i = r, we have 3^ = 1 — ^ + If j 7^ 2, 

this equation implies that the positive quantity (1 + HlZLi^LiiZi^/j (or (^ + j = I'j 

equals a nonpositive quantity (recall dr > 1 as i = r). If j = 2, we get that it equals ^ + J — 1- 
But (i2 > 5 so dr = 2 or 3, and in each case we find the nullity condition for c is violated. 

If i = 1, Eq. (jl0.ip says ^ = 1 — /3 > ^, so j = 2 or r. But for j = 2 we get d2 = 2, which is 
impossible as we know (i2 > 5, so in fact j = r. 

If i = 2, Eq. ifTOT]) is ^ = 1 + ^ - 2/3. We cannot then have j = 1, 3 or 4 < j < r - 1 as they 

lead to /3 > |, > 1, > 1 respectively. So we must have j = r. 

If i = 3, we see ^ = 1 — ^ — 2/3. If j = 1, 2 or 4 < j < r — 1, we see in all cases (using our 
bounds on ^2,^3) that /3 > |, a contradiction. Hence again j = r. 

If 4 < i < r - 1, then ^ = 1 - 2/3 > | so j = 2 or r. If j = 2 we obtain /3 = 1 - ^ > |, 
contradicting our earlier inequality for (3; so again we have j = r. 

We have shown that any (—2*, I-') giving an element of a"*" has j = r, so we are in case (3), (4) 
or (5) with respect to a. It cannot be case (3) as we know from Lemma 110.91 that then each di is 
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2 or 9, and we have di = 4. If we are in case (4), then Lemma 110.71 tells us that d = (4,2,2,9). 
Moreover, as (—2, 0, 0, 1), (0, —2, 0, 1) are the elements of H + W), we must have /3 = but 
now /3 > 11), a contradiction. If it is case (5), then we have di = 2 for some which we can take 
to be 4. Now a must be orthogonal to vectors associated to (—1^, 1^, — l'^) or (— 1"^, —1^, l'^), and 
either case is incompatible with our expressions for a^jdi. 

(E) Consider n= (-1,1,0,- •• ,0,-1). Now (a,M) = (-1/3, -| -/?,-/?,.. . ^ _/j^ 

and /? = 2d2(2n-d^-4) ' ^'^ ^^^^ *° check that /3 < Also, the nullity condition for c implies 
^2 > 3 and (^ - \)dr + 8 > 0; hence ^ > 0. 

The analysis is similar to that in (D). If i = r then Eq. ijlO.ip implies that a positive quantity 
times /3 equals a positive linear combination of reciprocals of dj, minus 1. This sum of reciprocals 
is therefore > 1, which gives us upper bounds on dr- The only case where Eq. (|10.1|) and the null 
condition can hold is if j = 2 and d2 = 7 , dr = 4:, d^ + ■ ■ ■ + dr-i = 11 

If i = 1 then Eq. ()10.ip says ^ = 1 — /? > 0, so j = 2 or r. But j = 2 implies d2 = 2, which from 
above cannot hold, so j = r. 

Now Lemma 110.51 rules out i = 2. If 3 < i < r — 1, we have -f = 1 — 2(3. If 7 = 1 then we get 

/3 = |, which cannot hold. If j = 2 then /5 = 1 — and as /3 < ^ we deduce ^2 = 3 and /? = |, 
which violates the null condition for c. If 3 < j < r — 1, then (3=1, which is impossible. So we 
have j = r. 

So in all cases we have j = r, except in the exceptional case discussed above where we can have 
i = r and j = 2. But our list (l)-(6) of possible configurations in a"*" shows that if the = (r, 2) 
case occurs then no other type III can be in a"*". So we are in case (5), which is impossible as 

= 4 7^ 2 for this example. Hence the exceptional case cannot arise. 

We see therefore that j = r in all cases. So, as in (D), we must be in case (3), (4) or (5) with 
respect to d. As before, the fact that di = 4 rules out case (3). For case (4) we need the dk to be 
4, 2, 2, 9 and dr to be 4 (as the (—2*, I-') in a-*- have j = r), but this contradicts di = 4. 

So we are in case (5). Now the orthogonality condition for the family of type II vectors leads to 
/3 > |, which is impossible. □ 

Lemma 10.12. Case {5){ii) cannot occur ifr>5. 

Proof. (A) Consider u = (0, 0, 1, -2, 0, • ■ ■ ). We have 

(a,M) = (l-/3, 1-2(3, - (2-^)/3, m+m-^h±i-^^ H(^i+HM_^2±i ,...) 

^ ^ ^' ^' n—d2—2 ^ n~d2~2 ^ n—d2 — 2 n—d2 — 2 di^ n—d2—2 n— d2— 2' ' 

where all terms from the fifth onwards are equal and where 

^ ^ 8(n-d2-2)+d4(r 
2 2dA(n+d2+2) 

we deduce < /3 < 
^ > 0. It is also easy to show that > for i > 5 and ^ > 0. 

So if (—2*, I-') gives an element of d"*" we need i = 2 or 4. As d4 > 52, Lemmas 110.61 - [10.111 show 
that case (5) must hold with respect to d. In particular dj = 2, so we cannot have i = A. Hence 

2 2n-5 3n-9 , n-4 3n-9 

3' 3n-4' 4{n-2) d4(n-2) ^ 4(n-2) ' 
3 
5 

(B) Consider u = (—1, 1, 0, —1,0, • • • ). We have (ai/di) = 

(_n A _L 1 _ 9« rf2+l ( n-G-U2 \o 2{d2+2)f3 d2+l 2 2(d2+2)/3 d2+l \ 

y d2 ~'~ n-d2-2 y n-d2-2 Jf^^ n-d2-2 n-d2-2 ^4 ' n-d2-2 n-d2-2' ' 

where all terms from the fifth onwards are equal and 

R ■— ^ \ c± n+ij2— 2 _i_ n—2 i n— d2 — 2 

1^ ■ 2 ~ 2{n+d2+2) d2{n+d2+2) di(n+d2+2) ' 

The nullity condition for c implies d2 > 9 and d4 > 4. It is now easy to check that | < /3 < |g, 
and that §^ > for i > 5. 

di — 

As in (A), case (5) must hold with respect to d. Now if (—2*, I-') gives an element of d"*" we need 
di = 2. This, combined with Lemma 110.51 means z = 1 or 3. 



/o ._ 1 _|_ ci _ ?:{n-d2-2)+d4,{n+d2) 
P ■— 2 ~ 2dA(n+d2+2) ' 

The nullity condition for c implies d4 > 52, so n > 56 and we deduce < /3 < ^ < |. Hence 



i = 2 and d2 = 2. Now Eq.CnH) implies /? = |, + ^^-^ or depending on 

whether j = 1, 3, 4 or > 5. In all cases this contradicts the bound /3 < t and n > 56. 
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If i = 1, Eq. fllO.ip immediately shows j cannot be 2. Moreover, if j = 3 or > 5, Eq. (ll0.ip yields a 
value for /? that violates the nullity condition for c. If j = 4 we obtain /? = + . As we are 

in case (5) with respect to a, we need to consider the elements in a-^r\^{d+W) corresponding to type 
II vectors. Their number and pattern, as stipulated by Theorem 15. 18|. together with orthogonality 
to a, imply further linear relations among the components of (aj/dj) and small upper bounds for 
r (usually of the form r = 5,6). In all cases these additional constraints can be shown to be 
incompatible with the above values of /?. 

As an illustration of the above method, note that our type III vector is (—2, 0, 0, 1, 0, • • • ). If A" 
is in case (5)(iii), Theorem 15. 181 says that the possible type lis must have a —1 in place 1 and a in 
place 4. Since r > 5, the remaining —1 must be in a place whose corresponding dimension is 2. As 
(is = 2 we can have (—1, *, —1, 0, *, • • • ) where * indicates a possible location of the 1 in the type II. 
The other possibility is for —1 to be in place k for some k > 5. After a permutation we can assume 
k = 5, and = 2 must hold. The type II is then of the form (—1, *, *, 0, —1, *,■••) where * again 
indicates possible positions for the 1. In the first case, the orthogonality conditions imply f| = 
which gives /3 = ^^^^ + ■ Comparing with the value of (3 from Eq. ijlU.ip . we get ^2 = ^4. 

Using this in the first value of (3 in (B) gives a contradiction after some manipulation. In the second 
case, the argument we just gave implies that we can only have r = 5 and the orthogonality condition 
implies ^ = which gives (5 = „_['^^2 + d2^n+d2+2) ■ ^fter a short computation, one sees that 
the two values of /? are again incompatible. If A" is in case (5)(ii), the argument is essentially the 
same, as we only have to switch the places of the second —1 and the 1 in the type lis. 

Let us now take i = 3. If j = 1, Eq. (jl0.ip implies /? = -^^^^E^. If the denominator is negative, 
then P > 1, which is a contradiction. If it is positive we find that this is incompatible with the 
inequality (3 > 2(^d^+2) "^^ich comes from the displayed expression for /3 above. 

If j = 2, we get /? = 2{d^+2) + 2d7(d2+2) • above, we can rule this out by considering the vectors 
in a-*" n ^(d + W) associated to type II vectors. A similar argument works for j > 5, where we find 
/?=2(^r^'^"dforj = 4, where we have /3=,J±^ + ,p|E%. 

(C) Next let u = (0, 0, 1, -1, -1, 0, • • • )• We have (a^M) = (!-/?, 1 - 2/3, ^^^E^^ " 
^rM^^p 2(<fo+2i^ _ ^2+1 _ 2 2(d^^_^^_ 2 2(d^^ _ ^ . . ^ where ah 

^ n—d2 — 2 l'^ n—d2 — 2'^ n— £12— 2 (14' n—d2—2' n—d2 — 2 as' n—d2 — 2r n—d2~2^ ' 

terms from the sixth on are equal and 

o ._ -I I £1 _ n+d2 I f J_ I J_^ n-d2-2 
^ ■ ^^2 2{n+d2+2) ^ \di^ d^) {n+d2+2)- 

The nullity condition for c implies and > 13. It is now easy to check that < /? < |, so 
§^ > 0. As in (A), we find also that |- > for i > 6, and that || > 0. 

As in (A) again, case (5) must hold with respect to a, so if (—2*, l-') gives an element of d^ we 
need di = 2. This, combined with Lemma [10.51 rneans i = 2. In this situation in all cases Eq. fllO.lh 
gives a value of f3 incompatible with our bounds on n and /?. D 

Lemma 10.13. Case {5){iii) cannot arise ifr>5. 

Proof. This is similar to the proof of the previous Lemma so we will be brief. 
(A) Consider u = (0, —2, 0, 1, 0, • • • ). Now (ai/di) is given by 

n - -A _L 1 _ 9/^ (n-3)+(n+d2-2)(/3-l) 2 , 2^2/3- (<i2+l) 2d2l3-(d2+l) 2d2f3~{d2+l) ^ 

V-*- Z^' d2 ^ n-d2-2 ' di n-d2-2 ' n-d2-2 ' ' ' ' ' n-d2-2 / 

where 

n 1 I C]_ _ 1 _ (rf2 +4d4 ) (n- 2 - 1^2 - d4 ) +4d| 

P ■— ^ -r 2 ~ 2 2d2rf4(2?i-d2-4) " 

The nullity condition for c implies ^4 > 8,^2 > 27 and d2 > 2^4, and it readily follows that 
I < P < ^. In particular, ^ > 0. 

As before, we see that case (5) holds with respect to a, so for a-*- we have to consider type III 
vectors (— 2*, I-'') where di = 2. So we need only consider i = 3 or i > 5. 
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In either situation, we proceed as in part (B) of the proof of Lemma Il0.12| and obtain inconsis- 
tencies in the equations involving P or contradiction to the bounds on /? or the dimensions. 

(B) Let u = (0, 0, —1, 1, —1, 0, • • • ). The nulhty condition on c, which has a symmetry in and 
ds, now imphes ^4,^5 > 46 and > 28^2- Now {ui/di) is given by 

(^ - R 1 _ 9/^ ( n+d2-2 \fD n-1 2 , 2^2/3- (^2+1) -2 , 2d2f3-{d2+l) 2d2/3-(^2+l) \ 

{1 p, 1 zp, {^_^^_2)P n-d2-2^ di ^ n-d2-2 ' ds "i" n-d2-2 ' n-d2-2 ^"'1 

where ah terms from the sixth on are equal and 

/3-=l + ci_^lj 1 L fJ_ + ^_\( n-d2-2 \ 

y ■ ^ 2 2 ^ n+d2-2 ^ Vd4 J d^ )yn+d2-2 > ' 

We deduce that 5 < /3 < f and so i > ^ > 0. A" must be in case (5), and for {-2\V) 
associated to elements of a-*- PI + W), we have di = 2 and we need only consider z = 2, 3 or > 6. 

If i = 2, Eq. ijlO.ip and the upper bound on /3 imply 3^ > f • As ^2 = 2, one checks that this 
never holds. 

If i > 6, Eq. ijlO.ip implies ^ > ||- The bound ^4,^5 > 28d2 can be used to show that this never 
happens. 

If i = 3, Eq. fllO.ip and the expression for /3 above are seen to be incompatible if we use the 
bounds on £^4,^5 and (3. 

(C) Consider u = (— 1, — 1, 0, 1, 0, • • • ). The nullity condition on c gives > 4, ^2 > 5. The 
vector {ai/di) is 

(_a -\ _r)fD _ 2_ (n+d2-2)/3-(d2+l) 2 I 2d2l3-(d2+l) 2d2/3-(d2+l) x 
I P)J- n~d2-2 ' d4 n-d2-2 ' n-d2-2 ' ' ' ' 

where all terms from the fifth on are equal and 

1 I ci — i _ dl+(d2+d^){n-d2-di-2) 

P ■— 2 — 2 d2d4{3n-d2~6) 

Now as ^ + ^ < ^, we see that | < /? < ^. 

Again A" is in case (5) and we consider vectors {—2\ V) associated to elements of a-'-n^(d+W), 
where we must have di = 2, so i ^ 2, 4. 

If i = 1, Eq. ijlO.ip becomes ^ = 1 — 2/3 > 0. This immediately means j ^ 2,5, ■ ■ ■ ,r. If j = 3, 

the value of /3 from Eq. ijlO.ip and the above expression for (3 lead to ^4 < 10/3. For j = 4, we 
obtain a contradiction by the method of part (B) in the proof of Lemma 110.121 

If z > 5, Eq.idnU) says ^ = ^'^^/^+(-^;3.^-^) . If, = 3, Eq.iffal]) say ^ = 1 - + ^^^^|^ • 

In both situations, we can again apply the method of part (B) in the proof of Lemma I1U.12I to 
obtain contradictions. D 

The last case to consider is case (5)(ii) with r = 4, which is the same as case (5)(iii) with r = 4 
if we interchange the third and fourth summands. 

Lemma 10.14. No configurations for case {5){ii) with r = 4 can occur. 

Proof. When r = 4 we no longer have ds = 2, but the nullity condition for c implies that ^ + ^ ^ \- 
Hence either {^3, ^4} is one of {3, 3}, {3, 4}, {3, 5}, {3, 6}, {4, 4} or one of ^3 or ^4 is 2. Using this 
together with the nullity conditions for a, c and the orthogonality conditions, we see that we only 
need to consider u = (0, -2, 1, 0), (0, 0, 1, -2), (-1, 1, 0, -1) and (-1,-1,1,0). 

(A) Let u = (0, —2, 1, 0). From the nullity condition for c we deduce that ^4 = 2, d2> 13, and 
ds > 3. Now 

(a.M) = (l-/3, 2/3-1 -A, A + (2.2+.3;^2),-(..+i) ) 

where /? := 1 + a = ^ - ^XidS^Xy We find that < /? < 1 and so f > 0. 

The above facts imply that A" is again in case (5)(ii), and for (—2*, 1-^) associated to an element 
of a-*" we must have i = 4. If j = 1,2, Eq. ijlO.ip leads to a contradiction to the above dimension 
restrictions. The case j = 3 can be eliminated using the method of part (B) in the proof of Lemma 
[TaT2l 

(B) Next let u = (0, 0, 1, —2). The nullity condition for c implies that ^3 = 2 and ^4 > 32fi2 + 14 > 
46. Now {ai/di) is given by 
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d4+2 ' y dA+2 't^i d4 d4+2 > 

where /3:= 1 + ^ = 1— ^d^'^dlt^d^'o) • ^'^^ easily sees that ^ < /3 < 1, so that < ^ < ^. Since 
>2d2 + 2 we obtain < §| < |. 

Therefore, A" is in case (5)(ii) and for (—2*, I-' ) associated to an element of O"*" we must have 
(by Lemma [lO.Sp i = 2 and so ^2 = 2. Putting this value of d2 into the nullity condition for c gives 
a cubic equation in ^4 with no integral roots, a contradiction. 

(C) Consider now u = (—1,1,0,-1). From the nullity condition for c we deduce that ^2 > 
4, (is = 2, d4 > 3 and Ad2 > 8^4. Also, 

(„ U \- (_p, 2 , 1 _ 9/9 (2d2+2-d4)/3-(rf2+l) _ 2 , 2(d2+2)/3-(d2+l) ^ 
lUj/ttiJ — I, P->d2^^ (i4+2 ' d4 d4+2 

Where /? := 1 + a = 1 + . It follows that 1 < /3 < f and f > 0. 

Now we see that A*^ is either in case (1) or (4) or (5)(ii). In the first two instances, by Lemmas 
110.111 110.71 d is a permutation of (4, 2, 2, 9). Since 3^4 < 4^2 we have d2 = 9, ^4 = 4. But then the 
null condition for c is violated. So we are in case (5)(ii). For (—2*, 1-^) associated to an element of 
a-*-, as di = 2, we have i = 1 or 3. 

If i = 1, then Eq. ijlO.ip becomes ^ = 1 — 2/3 < 0, so j = 3, 4. When j = 3 the value of (3 given 
above together with Eq. ijlO.ip imply that ^4 = 3 or 4. But then the null condition for c is violated. 
For j = 4 we may use the argument of part (B) of the proof of Lemma 110.121 

If « = 3, using /? > i in Eg. ifTim) . we see that j = 2, 4. In either case, applying our bounds for 
the dimensions in Eq. (jl0.ip lead to contradictions. 

(D) Let u = (—1, —1, 1,0). The null condition for c implies that ^4 = 2,d^ > 3,d2 > 5. With 
P := 1 + we have 

KM) = (-A 1 -JP- h i + '-^"^d^^ (2^.^^3g)g-(..+i) ). 

One computes that (3 = ^ — (^3d^^2d'^d3'+6d3 ) ' from the dimension bounds one gets ^ < /3 < 
|. A" cannot be in case (1) or (4), otherwise as d2 > 5, we must have d2 = 9, = 4, and the null 
condition for c is violated. So A" is in case (5)(ii). For (—2*, 1-^) associated to an element of a"*", 
we must then have i = 1,4. 

If i = 1, then Eq. ijlO.ip is ^ = 1 — 2/3 > 0, so j = 3 or 4. In either situation, we may apply 
the argument of part (B) of the proof of Lemma 110.121 to get a contradiction. If z = 4, Eq. ijlO.ip 
together with the dimension bounds above show first that we can only have j = 3. In that case, a 
more detailed look at Eq. ijlO.ip leads to a contradiction. □ 

We can summarise our discussions thus far by 

Theorem 10.15. Let r > 4 and K he connected. Suppose that we are not in the situation of 
Theorem \3.14\ Assume that c ^ C is a null vector such that has the property that there is 
a unique vertex of type (IB) and all other vertices are of type {lA). Then the only possibilities 
are given by Lemmas 10. 7\\10.11\ and \10.9l up to interchanging a and c and a permutation of the 



irreducible summands. D 

We will now sharpen the above Theorem using Proposition 13.71 
Corollary 10.16. Let r > 4. Assume that K is connected and we are not in the situation of 



Theorem \3.14\ Then the possibilities given by Lemmas 10.1 and \10.^ (and hence Lemma \10.11\\ 
cannot occur. 

Proof. We will discuss the r = 4 case (i.e. that in Lemmas 110.71 110. lip in detail and leave the 
details of the r = 5 case (from Lemma Il0.9p to the reader, as the arguments are very similar. 

In the r = 4 case, first observe that C has exactly two null vectors, c and a in the notation of 
Lemma Il0.7j as the entries of a, c are determined by the vector d of dimensions. Hence, by Prop, 
these are the only elements of C outside couv{^{d + W)). 
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Since (—1'^) is a vertex of W, all type II vectors in W must be zero in place 4. As (1,-1,-1,0) 
is associated to an element of c"*", it, together with (—1, 1, —1,0), (—1, —1, 1,0) are the only type II 
vectors in W. 

Next we analyse vectors in W and see if they are associated to elements of C, this last property 
being important for applying PropO Recah that (1, -2, 0, 0), (1, 0, -2, 0), (-2, 1, 0, 0), (-2, 0, 1, 0) 
must be in W. The first two give elements of c"*", the last two give elements of o"*". 

First consider v = (1, —2,0,0). Now u is a vertex of conv(|((i + W)). By the superpotential 
equation, d + v = 2v can be written as c^"^ +c^^\ with c^"\ c*-^-* € C. Since v is a vertex, every such 
expression must involve a or c, unless it is the trivial expression v + v and ■u G C. By computing 
2v — a,2v — c we find that these cannot lie in conv(VV) (it is enough to exhibit one component < —2 
or > 1). Thus -u G C Now an analogous argument shows that w = (0, —2, 1,0) is in W then 
w also lies in C. But vw is an edge of conv(VV) with no interior points in W. So Prop 13.71 gives 
1 — ^ = 'iJ{v, w) = 0, a contradiction to d2 = 2. Hence w ^ W. Similarly we see (0, —2, 0, 1) ^ W. 

Next consider z = (—1, —1, 1,0). By Remark 11.2( e) and the above, z is a vertex of conv(>V). As 
above we can show that z G C. Now v, z are the only elements of the face {xi + 2x2 = — 3}nconv(VV) 
(cf. proof of Prop. 4.3 in |DW4] ) . So applying Prop [3771 to vz we obtain = 4J{v,z) = i, a 
contradiction. 

To handle the r = 5 case (from Lemma 110. Oh , first observe that null elements of C must have 
entries | in two of the places 1, • • • ,4 and — | in the other two places. For a, c as in Lemma 110.91 
we can take (1, -2, 0, 0, 0), (1, 0, -2, 0, 0), (0, 1, 0, -2, 0), (-2, 1, 0, 0, 0) to lie in W. The argument 
above to show that t; is in C still works for such type III vectors v. As above, we can use Prop [321 
to show the other type III vectors (—2*, I-') (i < 4) do not lie in W; hence the a,c of Lemma 110.91 
are the only null elements of C. 

Let z = (—1, 1, —1, 0, 0) (it lies in W since (1, —1, —1,0, 0) is associated to an element of c"*") and 
V = (1, 0, —2, 0, 0). As above we find z is in C, and the arguments of Prop 4.3 in |DW4j show vz is 
an edge of conv(yV). A contradiction results as above from applying Prop 13771 to vz. D 

The discussion at the beginning of this section now tells us that if K is connected and r > 4 the 
only case when we have a superpotential of the kind under discussion is that of Theorem 13. 141 The 
proof of Theorem 12.11 is now complete. 

Concluding remarks. 

1. When r = 2, then c is collinear with the elements of W. In other words, the projected 
polytope A'^ reduces to a single vertex, which must be of type (2). The possible elements of W are 
(—2, 1), (—1, 0), (0, —1), (1, —2). If W has just two elements then Theorem 19.21 tells us we are either 
in the situation of Theorem 13. 14! (the Berard Bergery examples), or in Example 8.2 or the third case 
of Example 8.3 in |DW4] . In fact one can show that this last possibility can be realised in the class 
of homogeneous hypersurfaces exactly when {di,d2) = (8, 18). An example for these dimensions is 
provided by G = SU{2)^ x Sym(9) (where Sym(9) acts on SU (2)^ by permutation) and K is the 
product of the diagonal U{1) in SU(2)^ with Sym(9). The arguments of [DW2] show that this in 
fact gives an example where the cohomogeneity one Ricci-fiat equations are fully integrable. 

If yy has three elements, we may adapt the proof of Theorem 13.11! to derive a contradiction. 
Here the essential point is that whenever we had to check that a sum of two elements of C does not 
lie in d + W, such a fact remains true because the interior point of vw is the midpoint. 

If W contains all four possible elements, then t C 5 is a maximal subalgebra (with respect to 
inclusion). We suspect that this case also does not occur. In any event, it is of less interest because 
the only way to obtain a complete cohomogeneity one example is by adding a Z/2-quotient of the 
principal orbit as special orbit. 

2. The only parts of this paper which depend on K being connected (or slightly more generally, 
on the condition in Remark 12. 4p are parts of §5, Case (ii) of §9, and all of §10. To remove this 
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condition, the main task would be generalizing Theorem 15.181 by getting a better handle on the 
type II vectors associated to (lA) vertices (cf Lemmas (I5.6p - (]5.8p ). 
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